SCAU 数据结构 8577 合并顺序表

Description
若线性表中数据元素相互之间可以比较，且数据元素在表中按值递增或递减，则称该表为有序表。
编写算法，将两个非递减有序顺序表A和B合并成一个新的非递减有序顺序表C。

输入格式
第一行：顺序表A的元素个数
第二行：顺序表A的各元素（非递减），用空格分开
第三行：顺序表B的元素个数
第四行：顺序表B的各元素（非递减），用空格分开

输出格式
第一行：顺序表A的元素列表
第二行：顺序表B的元素列表
第三行：合并后顺序表C的元素列表

输入样例
5
1 3 5 7 9
5
2 4 6 8 10

输出样例
List A:1 3 5 7 9
List B:2 4 6 8 10
List C:1 2 3 4 5 6 7 8 9 10

提示
输出时注意大小写和标点。

#include <iostream>
#include <cstdio>
#include <malloc.h>
#define OK 1
#define ERROR 0
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
#define ElemType int

using namespace std;

typedef struct
{
    int *elem;
    int length;
    int listsize;
}SqList;

int InitList_Sq(SqList &L)
{
    L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));
    L.listsize=LIST_INIT_SIZE;
    L.length=0;
    return 1;
}

int Load_Sq(SqList &L)
{
    int i;
    if(L.length==0)
        printf("The List is empty!");
    else
    {
        for(i=0;i<L.length;i++)
        printf("%d ",L.elem[i]);
    }
    printf("\n");
    return OK;
}

int ListInsert_Sq(SqList &L,int i,int e)
{
    if(i<1||i>L.length+1) return 0;
    for(int j=L.length-1;j>i-1;j--)
    {
        L.elem[j+1]=L.elem[j];
    }
    L.elem[i-1]=e;
    L.length++;
    return 1;
}

int ListDelete_Sq(SqList &L,int i,int e)
{
    if(i<1||i>L.length+1) return 0;
    e=L.elem[i-1];
    for(int j=i-1;j<L.length-1;j++)
        L.elem[j]=L.elem[j+1];
    L.length--;
    return 1;
}

int main()
{
    SqList A,B,C;
    int a_len,b_len;
    ElemType x;
    InitList_Sq(A);
    InitList_Sq(B);
    InitList_Sq(C);

    scanf("%d",&a_len);
    for(int i=1;i<=a_len;i++)
    {
        scanf("%d",&x);
        ListInsert_Sq(A,i,x);
    }

    scanf("%d",&b_len);
    for(int i=1;i<=b_len;i++)
    {
        scanf("%d",&x);
        ListInsert_Sq(B,i,x);
    }


    int ap=0,bp=0,cp=1,last=0;
    while(ap<A.length&&bp<B.length)
    {
        if(A.elem[ap]>=B.elem[bp])
        {
            ListInsert_Sq(C,cp++,B.elem[bp++]);
        }
        else{
            ListInsert_Sq(C,cp++,A.elem[ap++]);
        }
    }
    while(ap<A.length){
        ListInsert_Sq(C,cp++,A.elem[ap++]);
    }
    while(bp<B.length){
        ListInsert_Sq(C,cp++,B.elem[bp++]);
    }

    printf("List A:");
    Load_Sq(A);
    printf("List B:");
    Load_Sq(B);
    printf("List C:");
    Load_Sq(C);
    return 0;
}