本文主要是介绍Algo2-2.c，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
/* algo2-4.c 修改算法2.7的第一个循环语句中的条件语句为开关语句，且当 *//* *pa=*pb时，只将两者中之一插入Lc。此操作的结果和算法2.1相同 */
#include"c1.h"
typedef int ElemType;
#include"c2-1.h"
#include"bo2-1.c"
#include"func2-3.c" /* 包括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);
}
int comp(ElemType a,ElemType b)
{ /* 根据a<、=或>b，分别返回-1、0或1 */
if(a==b)
return 0;
else
return (a-b)/abs(a-b);
}
这篇关于Algo2-2.c的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
