实验一:两个非递减存储顺序线性表归并为非递减顺序线性表。
内容要求:编写程序,建立两个非递减存储的顺序线性顺序表,归并为非递减
的顺序存储线性表并输出。
源程序
#include<iostream>
using namespace std;
template <class ElemType>
class SqList
{
public:
SqList(int m = 0);
~SqList();
void Cin(int);
void Cout();
void merge(SqList &la, SqList &lb, SqList &lc);
private:
int len;
int size;
ElemType *elem;
};
// 构造函数。分配 m 个存储单元的顺序空间,线性表为空表(长度为 0)
template <class ElemType>
SqList<ElemType>::SqList(int m)
{
len = 0;
if (m == 0)
elem = NULL;
else
elem = new ElemType[m];
size = m;
}
// 析构函数。删除线性表所占用的空间
template <class ElemType>
SqList<ElemType>::~SqList()
{
delete[] elem;
}
1