数据结构——线性表（SWUSTOJ 941：有序顺序表的合并操作的实现）

题目描述

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

输入

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

输出

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

样例输入

2
1 3
3
2 3 6

样例输出

1 2 3 3 6

源代码

#include<stdio.h>
#include<stdlib.h>
#define Max 100
typedef struct
{
   
	int data[Max];
	int length;
}Sqlist;

void InitList(Sqlist *&L) //初始化顺序表 
{
   
	L = (Sqlist *)malloc(sizeof(Sqlist));
	L->length = 0;
}

void CreatList(Sqlist *&L)	//创建顺序表 
{
   
	int i,e,n;
	scanf("%d", &n);
	for(i=0;i<n;i++){
   
		scanf("%d",&e);
		L->data[i] = e;
		L->length++;
	}
}

void mergeList(Sqlist *&L1,Sqlist *&L2,Sqlist *