有序表的合并

1.问题描述

把两个有序表归并为一个有序表。

2.基本要求

(1)建立模型，设计表的存储结构

(2)设计好归并算法

(3)输入LA，LB的元素

(4)输出归并后的有序表LC

示例：

LA	LB	LC
11，22，33，44	1，13，17，39	1，11，13，17，22，33，39，44
11	1，13，17，19	1，11，13，17，39
空	1，13，17，19	1，13，17，19

3.程序实现：

(1)代码

#include<iostream>
using namespace std;
#define MAX 100//宏定义

typedef struct
{
	int* elem;//存储空间基地址 
	int length;
}SqList;

int InitList(SqList& L)//顺序表初始化
{
	L.elem = new int[MAX];//动态内存分配
	if (!L.elem)
	{
		return 0;
	}
	L