链表：顺序表、单链表、循环链表、双向链表_循环链表和单链表和顺序表的区别

内部结点唯一的前驱和后继，表头 只有后继，表尾只有前驱。

1、线性结构

线性表：顺序表（数组）、链表

栈：插入和删除都限制在表的同一端进行（后入先出）

队列：插入在一端，删除在另一端（先进先出）

//线性表类模板如下，是顺序表类和链表类的基类,用虚函数virtual
template <class T>
//value的类型是T
class LinearList
{
	virtual void clear() const=0;//置空线性表
	virtual bool isEmpty() const=0;//线性表为空时，返回true
	//增
	virtual bool append(const T value)=0;//表尾添加一个元素value
	virtual bool insert(const int p, const T value)=0;//位置p上插入元素value
	//删
	virtual bool delete(const int p)=0;//删除位置p上元素
	//改
	virtual bool setValue(cosnt int p, const T value)=0;//用value修改位置p的元素值
	//查
       virtual bool getPos(int& p, const T value) const=0;//查找元素为value的元素并返回其位置