线性表类模板 template <class T> class List i void clear(; ∥置空线性表 bool isEmpty; ∥线性表为空时,返回true bool append( const T value);∥在表尾添加一个元素vaue,表的长度增1 bool insert(const int p, const value); ∥在位置p上插入一个元素vaue,表的长度增1 bool delete(const int p); ∥删除位置p上的元素,表的长度减1 bool getPos(int p, const T value) ∥查找值为vaue的元素并返回其位置 bool getValue(const int p, T& value) ∥把位置p的元素值返回到变量 value中 bool setvalue( const int p, const value);用vaue修改位置p的元素值 bool getPos(int &p, const T value) ∥把值为vaue的元素所在位置返回到变量p中 } “十一五”国家级规划教材。张铭,王腾蛟,赵海燕,《数据结构与算法》,高教社,B0D.6。16“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 16 线性表类模板 template <class T> class List { void clear(); // 置空线性表 bool isEmpty(); // 线性表为空时，返回true bool append(const T value); // 在表尾添加一个元素value，表的长度增1 bool insert(const int p, const T value); // 在位置p上插入一个元素value，表的长度增1 bool delete(const int p); // 删除位置p上的元素，表的长度减 1 bool getPos(int & p, const T value) // 查找值为value的元素并返回其位置 bool getValue(const int p, T& value); // 把位置p的元素值返回到变量value中 bool setValue(const int p, const T value);// 用value修改位置p的元素值 bool getPos (int &p, const T value); // 把值为value的元素所在位置返回到变量p中 };