203MergeList

最新推荐文章于 2022-02-24 10:40:32 发布

weixin_34220179

最新推荐文章于 2022-02-24 10:40:32 发布

阅读量140

点赞数

原文链接：https://my.oschina.net/kuailechengxuyuan/blog/671110

版权

2019独角兽企业重金招聘Python工程师标准>>>

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

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

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

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

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

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

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

//algo.cpp
#include "C:\Users\Administrator\Documents\Visual Studio 2013\Projects\201SqList\SqList\c1.h"
#include "C:\Users\Administrator\Documents\Visual Studio 2013\Projects\201SqList\SqList\c2-1.h"
#include "C:\Users\Administrator\Documents\Visual Studio 2013\Projects\201SqList\SqList\bo2-1.cpp"
using namespace std;

void MergeList(SqList La, SqList Lb, SqList &Lc)
{
	ElemType *pa, *pb, *pa_last, *pb_last, *pc;
	pa = La.elem;
	pb = Lb.elem;
	pa_last = La.elem + La.length - 1;
	pb_last = Lb.elem + Lb.length - 1;
	Lc.length = Lc.listsize = La.length + Lb.length;
	Lc.elem = (ElemType *)malloc((Lc.listsize*sizeof(ElemType)));
	if (!Lc.elem)
		exit(OVERFLOW);
	pc = Lc.elem;

	while (pa <= pa_last && pb <= pb_last)
	{
		if (*pa < *pb)
			*pc++ = *pa++;
		else if (*pa = *pb)
			*pc++ = *pa++, *pb++, Lc.length--;
		else
			*pc++ = *pb++;
	}

	while (pa <= pa_last)
		*pc++ = *pa++;
	while (pb <= pb_last)
		*pc++ = *pb++;
}

int main()
{
	SqList La, Lb, Lc;

	int a[4] = { 1,2,3,4}, b[7] = {2,4,6,8,10,12,14};

	InitList(La);
	for (int i = 0; i < 4; i++)
		ListInsert(La, i + 1, a[i]);

	InitList(Lb);
	for (int i = 0; i < 7; i++)
		ListInsert(Lb, i + 1, b[i]);
	
	ListTraverse(La);
	ListTraverse(Lb);
	MergeList(La, Lb, Lc);
	ListTraverse(Lc);

	cin.get();
	return 0;
}

转载于:https://my.oschina.net/kuailechengxuyuan/blog/671110