（转）合并两个有序线性表的元素(C语言版)

1. //合并两个有序线性表的元素保证无重复元素  
2.   
3. #include<stdio.h>  
4. struct LinerList  
5. {  
6.     int *list;  
7.     int size;  
8.     int MAXSIZE;  
9. };  
10. int main()  
11. {  
12.     int list1[15]={2,5,7,8,10,14,19,22,25,30};  
13.     int list2[15]={3,5,8,9,11,18,22,28,30,32,35};  
14.     int list3[30];  
15.     struct LinerList L1={list1,10,15};  
16.     struct LinerList L2={list2,11,15};  
17.     struct LinerList L3={list3,0,30};  
18.     int i,j,k;  
19.     for(i=j=k=0;k<L3.MAXSIZE&&i<L1.size&&j<L2.size;k++)  
20.         {//这里的大括号可不加  
21.             if(L1.list[i]>L2.list[j])  
22.             L3.list[k]=L2.list[j++];  
23.             else if(L1.list[i]==L2.list[j])  
24.                 {  
25.                     L3.list[k]=L1.list[i++];  
26.                     j++;  
27.                 }  
28.             else L3.list[k]=L1.list[i++];  
29.         }  
30.         while(k<L3.MAXSIZE&&i<L1.size)  
31.             L3.list[k++]=L1.list[i++];  
32.         while(k<L3.MAXSIZE&&j<L2.size)  
33.             L3.list[k++]=L2.list[j++];  
34.         L3.size=k;  
35.         printf(" 合并后的数组长度是【%d】\n各元素如下：\n",L3.size);  
36.         for(k=0;k<L3.size;k++)  
37.             printf("%4d",L3.list[k]);  
38.         printf("\n");  
39.         return 0;  
40.   
41. }  
42. 本文来源：http://blog.csdn.net/michellehsiao/article/details/8632797