数据结构和算法之线性表(C++)
线性表的顺序存储结构的特点是,用物理上的邻接关系表达逻辑上的前驱和后继,因此可以通过简单的公式获取表中的任意元素的地址,但是在插入和删除过程中需要移动大量元素,同时对存储空间的利用不是很合理。接下来我用C++的模板式编程来实现线性表的基本功能template<typename T>class Linearlist{public: Linearlist() {}; virtual bool Isempty()const { return length; }; virtu