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