线性表——将两个有序顺序表合并为一个新的有序顺序表,并由函数返回结果顺序表

题目:将两个有序顺序表合并为一个新的有序顺序表,并由函数返回结果顺序表

        算法思想:首先,按顺序不断取下两个顺序表表头较小的结点存入新的顺序表。然后,看哪个表还有剩余,将剩下的部分加到新的顺序表后面。

        本题代码如下:

bool Merge(SqList A,SqList B,SqList &C){
    if(A.length+B.length>C.maxSize)        //大于顺序表的最大长度
        return false;
    int i=0,j=0,k=0;
    while(iB.length)
        C.data[k++]=B.data[j];
    C.length=k;
    return true;
}

你可能感兴趣的:(数据结构,1024程序员节,数据结构,算法)