implate<class ELEM> class list/线性表类模板list,模板参数ELEM listo;∥刨建一个空的新线性表 clist(; ∥/从计算机存储空间删去整个线性表 void clear0;∥将该线性表的全部元素清除,成为空表 void append( ELEM value);∥尾附函数,在表尾加新元素 void insert(int i, ELEM value);∥/插入函数,在第i号位插入 void remove(int 1) ∥删除函数,删去第号元素 baCELEM fetch(int;/读取,返回第i个元素的值 }北京大学信息学院张铭编写 版权所有,转载或翻印必究 Page 6北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 6 back next template<class ELEM> class list //线性表类模板list，模板参数ELEM { list(); // 创建一个空的新线性表 ~list(); // 从计算机存储空间删去整个线性表 void clear() ; // 将该线性表的全部元素清除，成为空表 void append(ELEM value) ; // 尾附函数，在表尾加新元素 void insert(int i, ELEM value) ; // 插入函数，在第i号位插入 void remove(int i); // 删除函数，删去第i号元素 ELEM fetch(int i); //读取，返回第i个元素的值 }