西南科技大学OJ系统 #941: 有序顺序表的合并操作的实现

已知两非递减的顺序线性表，要求合并成一个新的非递减顺序线性表。(测试数据为整型)

输入

输入包含四行，第一行为自然数n，表示第一个非递减顺序线性表的长度;
第二行为n个自然数构成的非递减顺序线性表;
第三行为自然数m，表示第二个非递减顺序线性表的长度;
第四行为m个自然数构成的非递减顺序线性表。

输出

输出：用一行输出合并后的非递减顺序线性表，各数之间用一个空格隔开。

样例输入

2
1 3
3
2 3 6

样例输出

1 2 3 3 6

#include<stdio.h>
#include<malloc.h>

typedef struct
{
    int *array;
    int length;
}sqList;

sqList GetData()
{
    sqList L;
    int list_length;
    scanf("%d",&list_length);
    L.array = (int *)malloc(sizeof(int)*list_length);
    for(int i=0; i<list_length; i++)
    {
        scanf("%d",& L.array[i]);
    }
    L.length = list_length;
    return L;
}

void Display(sqList L)
{
    for(int i=0; i<L.length-1; i++)
    {
        printf("%d ",L.array[i]);
    }
    printf("%d\n",L.array[L.length-1]);
}

sqList Union(sqList Ln,sqLi