数据结构，SWUST，941: 有序顺序表的合并操作的实现

题目描述

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

输入

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

输出

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

样例输入复制

2
1 3
3
2 3 6

样例输出复制

1 2 3 3 6

#include <stdio.h>
#include<iostream>
#define MaxSize 50
using namespace std;
typedef struct   //生成列表
{
	int *elem; //创建指针，指代传入数组的首地址，指针也可以用来代表数组
	int length;
}Sq;
void Init(Sq &L)//进行列表初始化
{
	L.elem=new int[MaxSize];//为elem new一个大小为50的数组，注意这里为[]，而不是（）
	L.length=0;
}
void Insert(Sq &L,int num)// 引用传入的列表，是形参变化实参变化的一种
{
	L.elem[L.length]=num;
	L.length++;
}
void Add(Sq L1,Sq L2,Sq &L3)//这里并没有发生L1，L2的更改，所以并不需要引用L1,L2，只需要引用L3
{
	int i=0,j=0;
	while(i<L1.length&&j<L2.length)//判断条件，如果L1里的数据<L2里的数据，那么L3>elem等于L1的值
	{
		if(L1.elem[i]<L2.elem[j])
		{
			L3.elem[L3.length]=L1.elem[i];
			L3.length++;
			i++;
		}
		else//相反情况
		{
			L3.elem[L3.length]=L2.elem[j];
			L3.length++;
			j++;
		}		
	}
	while(j<L2.length)//假如遍历完了L1，但L2还剩下了数据
	{
		L3.elem[L3.length]=L2.elem[j];
		L3.length++;
		j++;
	}
	while(i<L1.length)//加入遍历完了L2，L1还剩下的数据
	{
		L3.elem[L3.length]=L1.elem[i];
		L3.length++;
		i++;
	}
}
void display(Sq &L)//输出列表，注意有空格
{
	for(int i=0;i<L.length;i++)
	{
		printf("%d ",L.elem[i]);
	}
}
int main()
{
	Sq L1,L2,L3;
	int  n,m,num,num2;
	Init(L1);
	Init(L2);
	Init(L3);
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&num);
		Insert(L1,num);
	}
	scanf("%d",&m);
	for(int i=0;i<m;i++)
	{
		scanf("%d",&num2);
		Insert(L2,num2);
	}
	Add(L1,L2,L3);
	display(L3);
}