// algo2-10.cpp 兩個僅設(shè)表尾指針的循環(huán)鏈表的合并（教科書圖2.13）
 #include"c1.h"
 typedef int ElemType;
 #include"c2-2.h"
 #include"bo2-4.cpp"

 void MergeList_CL(LinkList &La,LinkList Lb)
 {
   LinkList p=Lb->next;
   Lb->next=La->next;
   La->next=p->next;
   free(p);
   La=Lb;
 }

 void visit(ElemType c)
 {
   printf("%d ",c);
 }

 void main()
 {
   int n=5,i;
   LinkList La,Lb;
   InitList_CL(La);
   for(i=1;i<=n;i++)
     ListInsert_CL(La,i,i);
   printf("La="); // 輸出鏈表La的內(nèi)容
   ListTraverse_CL(La,visit);
   InitList_CL(Lb);
   for(i=1;i<=n;i++)
     ListInsert_CL(Lb,1,i*2);
   printf("Lb="); // 輸出鏈表Lb的內(nèi)容
   ListTraverse_CL(Lb,visit);
   MergeList_CL(La,Lb);
   printf("La+Lb="); // 輸出合并后的鏈表的內(nèi)容
   ListTraverse_CL(La,visit);
 }