序号 元素 序号 元素 1 12 1 12 2 13 2 13 删除24 3 21 3 21 4 24 4 28 5 28 5 30 6 30 6 42 7 42 7 77 8 77
序号 元素 3 4 1 5 2 7 8 6 12 13 21 24 28 30 42 77 删除24 序号 元素 3 4 1 5 2 7 6 12 13 21 28 30 42 77
3.2.3顺序表的基本操作算法
3.2.3 顺序表的基本操作算法
tamplate〈class T> class SqList private: int n; int MaxSize; T*data;/表元素数组 public: SqList(int Max=10); ~SqList(){delete data; /析构函数
tamplate < class T > class SqList { private: int n; int MaxSize; T * data; // 表元素数组 public: SqList(int Max=10); ~ SqList( ）{ delete [ ] data;} // 析构函数
int Locate(const T&x)const; /返回表中元素x的位置 int Insert(int k,const T&x); /在表的位置k处插入元素x int Delete(int k,T&x); /从表中删除位置k处的元素x
int Locate(const T& x) const; //返回表中元素 x 的位置 int Insert(int k,const T& x); //在表的位置 k 处插入元素 x int Delete(int k,T& x); //从表中删除位置 k 处的元素 x
1构造函数 tamplate〈class T> SqList<T>::SqList(int Max) MaxSize Max; data=newT[MaxSize];//动态分配数组 1ast=-1; 注意：表长1ast从0开始计数。 即表长1ast=3,表里有4个元素
1 构造函数 tamplate < class T > SqList<T>:: SqList(int Max) { MaxSize = Max; data = new T[MaxSize];// 动态分配数组 last = －1; } 注意：表长last从0开始计数。 即表长last＝3，表里有4个元素