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);
 }