合并两个线性表

转载

1. #include <iostream>  
2. using namespace std;  
3. typedef int element;  
4. #define maxsize 100  
5. typedef struct  
6. {  
7.   element aa[maxsize];  
8.   int last;  
9. }sqlist;  
10. int compare(sqlist *la,int x)  
11. {  
12.   int flag=0;  
13.   int i;  
14.   for(i=0;i<=la->last;++i)  
15.   {  
16.       if(la->aa[i]==x)  
17.       {flag=1;break;}  
18.   }  
19.   return flag;  
20. }  
21. void uunion(sqlist *la,sqlist *lb)  
22. {  
23.     int x=la->last;  
24.     int y=0,i,count=0;  
25.     for(i=0;i<=lb->last;++i)  
26.     {  
27.       if(!compare(la,lb->aa[i]))  
28.       {  
29.           la->aa[++x]=lb->aa[i];  
30.           count++;  
31.       }  
32.     }  
33.     la->last=la->last+count;  
34. }  
35. int main()  
36. {  
37.   sqlist *la,*lb;  
38.   int len,i;  
39.   la=(sqlist*)malloc(sizeof(sqlist));  
40.   cout<<"输入链表a的长度"<<endl;  
41.   cin>>len;  
42.   la->last=len-1;  
43.   cout<<"输入元素"<<endl;  
44.   for(i=0;i<len;++i)  
45.       cin>>la->aa[i];  
46. lb=(sqlist*)malloc(sizeof(sqlist));  
47.   cout<<"输入链表b的长度"<<endl;  
48.   cin>>len;  
49.   lb->last=len-1;  
50.   cout<<"输入元素"<<endl;  
51.   for(i=0;i<len;++i)  
52.       cin>>lb->aa[i];  
53.   uunion(la,lb);  
54.   for(i=0;i<=la->last;++i)  
55.       cout<<la->aa[i]<<"  ";  
56.   cout<<endl;  
57.   return 0;  
58. }