实现算法2.4的程序

// algo2-4.cpp 修改算法2.7的第一个循环语句中的条件语句为开关语句，且当
// *pa=*pb时，只将两者中之一插入Lc。此操作的结果和算法2.1相同
#include"c1.h"
typedef int ElemType;
#include"c2-1.h"
#include"bo2-1.cpp"
#include"func2-3.cpp" // 包括equal()、comp()、print()、print2()和print1()函数
void MergeList(SqList La,SqList Lb,SqList &Lc)
{ // 另一种合并线性表的方法(根据算法2.7下的要求修改算法2.7)，La、Lb和Lc均为按递增排列的表
ElemType *pa,*pa_last,*pb,*pb_last,*pc;
pa=La.elem;
pb=Lb.elem;
Lc.listsize=La.length+Lb.length; // 此句与算法2.7不同
pc=Lc.elem=(ElemType *)malloc(Lc.listsize*sizeof(ElemType));
if(!Lc.elem)
exit(OVERFLOW);
pa_last=La.elem+La.length-1;
pb_last=Lb.elem+Lb.length-1;
while(pa<=pa_last&&pb<=pb_last) // 表La和表Lb均非空
switch(comp(*pa,*pb)) // 此句与算法2.7不同
{
case 0: pb++;
case -1: *pc++=*pa++;
break;
case 1: *pc++=*pb++;
}
while(pa<=pa_last) // 表La非空且表Lb空
*pc++=*pa++;
while(pb<=pb_last) // 表Lb非空且表La空
*pc++=*pb++;
Lc.length=pc-Lc.elem; // 加此句
}
void main()
{
SqList La,Lb,Lc;
int j;
InitList(La); // 创建空表La
for(j=1;j<=5;j++) // 在表La中插入5个元素，依次为1、2、3、4、5
ListInsert(La,j,j);
printf("La= "); // 输出表La的内容
ListTraverse(La,print1);
InitList(Lb); // 创建空表Lb
for(j=1;j<=5;j++) // 在表Lb中插入5个元素，依次为2、4、6、8、10
ListInsert(Lb,j,2*j);
printf("Lb= "); // 输出表Lb的内容
ListTraverse(Lb,print1);
MergeList(La,Lb,Lc); // 由按递增排列的表La、Lb得到按递增排列的表Lc
printf("Lc= "); // 输出表Lc的内容
ListTraverse(Lc,print1);
}

运行结果如下：

La= 1 2 3 4 5
Lb= 2 4 6 8 10
Lc= 1 2 3 4 5 6 8 10

转载于:https://www.cnblogs.com/KongkOngL/p/4074471.html