线性有序表的合并思想以及代码

题目：有序表LA,LB的合并算法

思想：

1. 创建三个表LA,LB,LC

2.将小的数放到LC中，LA与LB比较将小的数放入LC

3.将多的数放到LC中，若LA的数多于LB或者LB的数多于LA那么，将多的数放入LC

4.LC最后为最后合并的有序表。

void merge(SeqList LA,SeqList LB,SeqList LC){
    int i,j,k; //i为LA的指针，j为LB的指针，k为LC的指针
    i=0,j=0,k=0;
    while(i<=LA.length;j<=LB.length;k<=LC.length){
        if(LA.data[i]<LB.data[j]){
            LC.data[k]=LA.data[i];
            i++;
            k++;
        }
        else{ //若LA与LB中的元素相等或大于LB的元素
            LC.data[k]=LB.data[j];
            j++;
            k++;
        }
    }
    while(i<=LA.length){ //如果LA中还有剩余元素
        LC.data[k]=LA.data[i];
        i++;
        k++;
    }
    while(j<=LB.length){ //如果LB中还有剩余元素
        LC.data[k]=LB.data[j];
        j++;
        k++;
    }
    LC.length=k-1;
}