第二章 线性表 第二节 习题7

算法分析:

 1）对两个顺序表分别进行遍历比较大小，每次都把小的放入另一个新数组里，直到其中的一个数组完

 2）将另一个数组剩下的直接放到新的数组中去

详细编码

bool Merge(sqlist A,sqlist B,sqlist &C)
{
    int len1=A.length(),len2=B.length(),len3=C.length();
    int i=0,j=0,k=0;
    if(len1+len2>len3)
        return false;
    while(i<len1&&j<len2)
    {
        if(A[i]<=B[j])//不要忘记等于条件
            C[k++]=A[i++];
        else
            C[k++]=B[j++];
    }
    while(i<len1)
        C[k++]=A[i++];
    while(j<len1)
        C[k++]=B[j++];
    return true;
}