// algo2-1.cpp 實(shí)現(xiàn)算法2.1的程序
 #include"c1.h"
 typedef int ElemType;
 #include"c2-1.h" // 采用線性表的動(dòng)態(tài)分配順序存儲(chǔ)結(jié)構(gòu)
 #include"bo2-1.cpp" // 可以使用bo2-1.cpp中的基本操作

 Status equal(ElemType c1,ElemType c2)
 { // 判斷是否相等的函數(shù)，Union()用到
   if(c1==c2)
     return TRUE;
   else
     return FALSE;
 }

 void Union(SqList &La,SqList Lb) // 算法2.1
 { // 將所有在線性表Lb中但不在La中的數(shù)據(jù)元素插入到La中
   ElemType e;
   int La_len,Lb_len;
   int i;
   La_len=ListLength(La); // 求線性表的長(zhǎng)度
   Lb_len=ListLength(Lb);
   for(i=1;i<=Lb_len;i++)
   {
     GetElem(Lb,i,e); // 取Lb中第i個(gè)數(shù)據(jù)元素賦給e
     if(!LocateElem(La,e,equal)) // La中不存在和e相同的元素,則插入之
       ListInsert(La,++La_len,e);
   }
 }

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

 void main()
 {
   SqList La,Lb;
   Status i;
   int j;
   i=InitList(La);
   if(i==1) // 創(chuàng)建空表La成功
     for(j=1;j<=5;j++) // 在表La中插入5個(gè)元素
       i=ListInsert(La,j,j);
   printf("La= "); // 輸出表La的內(nèi)容
   ListTraverse(La,print);
   InitList(Lb); // 也可不判斷是否創(chuàng)建成功
   for(j=1;j<=5;j++) // 在表Lb中插入5個(gè)元素
     i=ListInsert(Lb,j,2*j);
   printf("Lb= "); // 輸出表Lb的內(nèi)容
   ListTraverse(Lb,print);
   Union(La,Lb);
   printf("new La= "); // 輸出新表La的內(nèi)容
   ListTraverse(La,print);
 }