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

//合并两个有序线性表的元素保证无重复元素

#include<stdio.h>
struct LinerList
{
    int *list;
    int size;
    int MAXSIZE;
};
int main()
{
    int list1[15]={2,5,7,8,10,14,19,22,25,30};
    int list2[15]={3,5,8,9,11,18,22,28,30,32,35};
    int list3[30];
    struct LinerList L1={list1,10,15};
    struct LinerList L2={list2,11,15};
    struct LinerList L3={list3,0,30};
    int i,j,k;
    for(i=j=k=0;k<L3.MAXSIZE&&i<L1.size&&j<L2.size;k++)
        {//这里的大括号可不加
            if(L1.list[i]>L2.list[j])
            L3.list[k]=L2.list[j++];
            else if(L1.list[i]==L2.list[j])
                {
                    L3.list[k]=L1.list[i++];
                    j++;
                }
            else L3.list[k]=L1.list[i++];
        }
        while(k<L3.MAXSIZE&&i<L1.size)
            L3.list[k++]=L1.list[i++];
        while(k<L3.MAXSIZE&&j<L2.size)
            L3.list[k++]=L2.list[j++];
        L3.size=k;
        printf(" 合并后的数组长度是【%d】\n各元素如下：\n",L3.size);
        for(k=0;k<L3.size;k++)
            printf("%4d",L3.list[k]);
        printf("\n");
        return 0;

}
本文来源：http://blog.csdn.net/michellehsiao/article/details/8632797