202Union

注意:要严格按照后缀名新建文件。

如果按.h创建文件,后来简单重命名为.cpp文件,编译会出错。

顺序表的实现 包含4个文件:

    c1.h 是预处理指令;//代码与博客201SqList中的相同

    c2-1.h 是SqList的数据结构;//代码与博客201SqList中的相同

    bo2-1.cpp 是SqList的基本操作函数(basic operations 缩写为 bo);//代码与博客201SqList中的相同

    algo.cpp 是实现、测试函数。

//algo.cpp
#include"c1.h"
#include"c2-1.h"
#include"bo2-1.cpp"

using namespace std;

void Union(SqList &La, SqList Lb)
{
	if (Lb.length != 0)
		for (int i = 0; i < Lb.length; i++)
		{
			if (!(LocateElem(La, *(Lb.elem + i))))
				ListInsert(La, La.length + 1, *(Lb.elem + i));
		}
}

int main()
{
	SqList La, Lb;

	InitList(La);
	for (int i = 1; i < 6; i++)
		ListInsert(La, La.length + 1, i);

	InitList(Lb);
	for (int i = 1; i < 6; i++)
		ListInsert(Lb, Lb.length + 1, i*2);

	ListTraverse(La);
	ListTraverse(Lb);
	Union(La, Lb);
	ListTraverse(La);

	cin.get();
	return 0;
}


你可能感兴趣的:(数据结构,C语言,代码实现)