template <class Type> class seqlist i Publica Seqlist(int Maxsize=defaultsize) Seqlistoidelete[] data; I int Length( const return last+1; i int Find(type x)const int Insert(Type x, int i) int Remove(Type x int IsEmpty return last int Isfull( return last==MaxSize-1: Type Get( int i)return i <0 i>last? NULL: data[1]; Private Tpe*data;∥/用数组存放线性表顺序存贮结构 int maxsize;∥数组大小,但顺序表的长度为last+1 int last;}∥/last为表中最后元素的下标,last=1时表示空表 20212222021/2/22 10 template <class Type> class SeqList { Public: SeqList(int MaxSize=defaultSize); ~SeqList( ) {delete [ ] data;} int Length( ) const {return last+1;} int Find(Type & x) const; int Insert(Type & x,int i); int Remove(Type & x); int IsEmpty( ) {return last = = - 1;} int Isfull( ) {return last = =MaxSize – 1 ;} Type & Get( int i ) {return i <0 || i >last ? NULL : data[i];} Private: Type * data; // 用数组存放线性表——顺序存贮结构 int Maxsize; // 数组大小，但顺序表的长度为last+1 int last; }// last 为表中最后元素的下标，last=-1 时表示空表