数据结构代码题将两个有序表合并为一个有序表,并返回

算法思想：依次比较有序表A和有序表B中的元素，选择一个最小的元素放到有序表C中，若其中一个有序表还有剩余元素，则把剩余元素依次放到C中。

bool sert(SqList A,SqList B,SqList &C){

        int i=0,j=0,k=0;

        while(i<A.length&&j<B.length){

                if(A.data[i]<B.data[j]

                        C.data[k]=A.data[i];

                        i++;k++;

                else

                        C.data[k]=B.data[j];

                        k++;j++;

}

        whlie(i<A.length)//此时A中还有剩余

        ·        C.data[k++]=A.data[i++];

        while(j>B.length)//此时B中还有剩余

                C.data[k++]=B.data[j++];

        k=C.length

        return true;

}