顺序表：线性表

线性表

由n（n>=0)个数据元素（也称节点或表元素）组成的有限序列k0,k1,…,kn-1,
其中，k0为开始结点，无前驱，仅有一个后继；
kn-1为终端结点，无后继，只有一个前驱；
其他结点ki(0<i<n-1)有且仅有一个前驱ki-1和一个后继ki+1;n为线性表的长度，n=0时为空表。
线性表中的各个数据元素并不要求是同一种数据类型。数据元素相同的线性表又称数组或向量。数据元素不同类型的线性表可通过建立索引表后，转化为数据元素相同的线性表处理。

线性表的类表示

enum boolean{
   
   FALSE,TRUE}；
template <class T>
class LinearList
{
   
   
	private:
		T * data;					//线性表以数组形式存放
		int Maxsize;					//表空间最大范围
		int Last;					//表当前结点个数（表长）
	public:
		LinearList(int MaxSize=defaultSize);		//构造函数
		~LinearList(void);				//析构函数
		boolean ListEmpty(void);			//判断表是否为空
		boolean ilstFull(void);				//判断表是否已满
		int Listlength (void)const;			//求表长
		T GetElem(int i);				//求第i个结点的值
		int LocateElem(T&x,int i);			//查找表中值为x的结点
		boolean InsertElem(T&x,