// algo2-13.cpp 采用单链表结构实现算法2.2的程序，仅有4句与algo2-2.cpp不同#include"c1.h"typedef int ElemType;#include"c2-2.h" // 此句与algo2-2.cpp不同#include"bo2-2.cpp" // 此句与algo2-2.cpp不同#include"func2-3.cpp" // 包括equal()、comp()、print()、print2()和print1()函数void MergeList(LinkList La,LinkList Lb,LinkList &Lc) // 算法2.2,此句与algo2-2.cpp不同{ // 已知线性表La和Lb中的数据元素按值非递减排列。// 归并La和Lb得到新的线性表Lc，Lc的数据元素也按值非递减排列int i=1,j=1,k=0;int La_len,Lb_len;ElemType ai,bj;InitList(Lc); // 创建空表LcLa_len=ListLength(La);Lb_len=ListLength(Lb);while(i<=La_len&&j<=Lb_len) // 表La和表Lb均非空{GetElem(La,i,ai);GetElem(Lb,j,bj);if(ai<=bj){ListInsert(Lc,++k,ai);++i;}else{ListInsert(Lc,++k,bj);++j;}}while(i<=La_len) // 表La非空且表Lb空{GetElem(La,i++,ai);ListInsert(Lc,++k,ai);}while(j<=Lb_len) // 表Lb非空且表La空{GetElem(Lb,j++,bj);ListInsert(Lc,++k,bj);}}void main(){LinkList La,Lb,Lc; // 此句与algo2-2.cpp不同int j,a[4]={3,5,8,11},b[7]={2,6,8,9,11,15,20}; // 教科书例2.2的数据InitList(La); // 创建空表Lafor(j=1;j<=4;j++) // 在表La中插入4个元素ListInsert(La,j,a[j-1]);printf("La= "); // 输出表La的内容ListTraverse(La,print);InitList(Lb); // 创建空表Lbfor(j=1;j<=7;j++) // 在表Lb中插入7个元素ListInsert(Lb,j,b[j-1]);printf("Lb= "); // 输出表Lb的内容ListTraverse(Lb,print);MergeList(La,Lb,Lc);printf("Lc= "); // 输出表Lc的内容ListTraverse(Lc,print);}

代码的运行结果如下：

/*La= 3 5 8 11Lb= 2 6 8 9 11 15 20Lc= 2 3 5 6 8 8 9 11 11 15 20*/