【数据结构】7 合并有序顺序表

7. 将两个有序顺序表合并成一个新的有序顺序表，并由函数返回结果顺序表

sqList Combine_List(sqList &L1, sqList &L2)
{
    int i=0, j=0, k=0;
    sqList L_new;
    while(i<L1.length && j<L2.length)
    {
        if(L1.data[i]<=L2.data[j])
        {
            L_new.data[k]=L1.data[i];
            i++;
        }
        else
        {
            L_new.data[k]=L2.data[j];
            j++;
        }
        k++;
    }
    if (i<L1.length)
    {
        for(i;i<L1.length;i++)
        {
            L_new.data[k]=L1.data[i];
            k++;
        }
    }
    else
    {
        for(j;j<L2.length;j++)
        {
            L_new.data[k]=L2.data[j];
            k++;
        }
    }
    L_new.length=k;
    return L_new;
}