顺序表.h

数据结构：顺序表

//定义线性顺序表存储模板的头文件“顺序表.h”
template<class ElemType>
class LinearList
{
	ElemType* list;      //存线性表元素
	int size;            //存线性表长度
	int MaxSize;         //存list数组长度
public:
	LinearList(int ms);   //初始化线性表
	LinearList(LinearList<ElemType>& a); //拷贝构造函数
	~LinearList(){delete []list;}
    void ClearList(){size=0;}     //清空线性表
	int ListSize(){return size;}  //求线性表长度
	bool ListEmpty(){return size==0;}  //检查线性表是否为空
	ElemType GetElemList(int pos);   //得到线性表中指定下标位置的元素
	void TraverList();               //遍历线性表
	void InsertList(const ElemType& item, int mark);  //向线性表中插入元素
	bool DeleteList(ElemType& item, int mark);        //从线性有中删除元素
};