template <class T>
class LinearList {
public:
LinearList(); //構(gòu)造函數(shù)
~LinearList(); //析構(gòu)函數(shù)
virtual int Size()const = 0; //求表最大體積
virtual int Length()const = 0; //求表長度
virtual int Search(T& x)const = 0; //在表中搜索給定值x
virtual int Locate(int i)const = 0; //在表中定位第i個元素位置
virtual T* getData(int i)const = 0; //取第i個表項的值
virtual void setData(int i, T& x) = 0; //修改第i個表項的值為x
virtual bool Insert(int i, T& x) = 0; //在第i個表項后插入x
virtual bool Remove(int i, T& x) = 0; //刪除第i個表項，通過x返回
virtual bool IsEmpty()const = 0; //判表空
virtual bool IsFull()const = 0; //判表滿
virtual void Sort() = 0; //排序
virtual void input() = 0; //輸入
virtual void output() = 0; //輸出
};