创建一个SeqList.h头文件
#pragma once
#include<iostream>
using namespace std;
#include <assert.h>
#define DEFAULT_SIZE 50
template<class ElemType>
class SeqList
{
protected:
//顺序的数据成员
int length;//顺序表当前的最大长度
int maxLength; //顺序表最大的容量
ElemType *elems;//元素存储空间的首地址
public:
//顺序表的成员函数
SeqList(int size = DEFAULT_SIZE);//构造函数构造一个空表
SeqList(const ElemType v[], int n, int size = DEFAULT_SIZE);//构造函数,根据数组v构造顺序表
virtual ~SeqList();//析构函数
int Getlength();//取顺序表的长度;
void clear();//清空顺序表;
void Traverse();//遍历顺序表;
int locateelem(const ElemType& e);//指定元素所在位置;
void Getlength(int i, ElemType& e)const;//取线性表中第i个元素的值
void setelem(int i, const ElemType& e);//修改线性表中第i个元素的值
void deleteelem(int i, ElemType& e);//删除线性表中第i个元素
void insertelem(int i, ElemType& e);//在顺序表弟i个元素后边插入元素
};
//构造空顺序表
template<class ElemType>
SeqList<ElemType>::SeqList(int size)