数据结构代码

				 // algo2-12.cpp 用单链表实现算法2.1,仅有4句与algo2-1.cpp不同
				 #include"c1.h"
				 typedef int ElemType;
				 #include"c2-2.h" // 此句与algo2-1.cpp不同(因为采用不同的结构)
				 #include"bo2-2.cpp" // 此句与algo2-1.cpp不同(因为采用不同的结构)
				
				 Status equal(ElemType c1,ElemType c2)
				 { // 判断是否相等的函数，Union()用到
				   if(c1==c2)
				     return TRUE;
				   else
				     return FALSE;
				 }
				
				 void Union(LinkList La,LinkList Lb) // 算法2.1,此句与algo2-1.cpp不同
				 { // 将所有在线性表Lb中但不在La中的数据元素插入到La中
				   ElemType e;
				   int La_len,Lb_len;
				   int i;
				   La_len=ListLength(La); // 求线性表的长度
				   Lb_len=ListLength(Lb);
				   for(i=1;i				   {
				     GetElem(Lb,i,e); // 取Lb中第i个数据元素赋给e
				     if(!LocateElem(La,e,equal)) // La中不存在和e相同的元素,则插入之
				       ListInsert(La,++La_len,e);
				   }
				 }
				
				 void print(ElemType c)
				 {
				   printf("%d ",c);
				 }
				
				 void main()
				 {
				   LinkList La,Lb; // 此句与algo2-1.cpp不同(因为采用不同的结构)
				   Status i;
				   int j;
				   i=InitList(La);
				   if(i==1) // 创建空表La成功
				     for(j=1;j				       i=ListInsert(La,j,j);
				   printf("La= "); // 输出表La的内容
				   ListTraverse(La,print);
				   InitList(Lb); // 也可不判断是否创建成功
				   for(j=1;j				     i=ListInsert(Lb,j,2*j);
				   printf("Lb= "); // 输出表Lb的内容
				   ListTraverse(Lb,print);
				   Union(La,Lb);
				   printf("new La= "); // 输出新表La的内容
				   ListTraverse(La,print);
				 }