C++实现双链表(模版类).docVIP

C++模版类实现双链表 先上代码 /********************************线性表抽象类的定义***************************/ template class dataType class list{ public: virtual void empty()=0; //清空线性表 virtual int getLength()=0; //求表的长度 virtual void insert(int i,const dataType x)=0; //在表中第i个位置插入值为x的元素 virtual void remove(int i)=0; //删除表中第i个位置的元素 virtual int search(const dataType x)=0; //查找并返回值为x的元素在表中的位置 virtual dataType visit(int i)=0; //访问表中第i个元素的值 virtual void traverse()=0; //遍历线性表 }; /*******************************双链表类的定义********************************/ #include list.h template class dataType class dLinkList:public listdataType{ //公有继承自list类 public: dLinkList(); //构造函数，创建对象时生成空链表 void empty(); //清空链表（除头尾节点以外） int getLength(); //求链表的长度 void insert(int i,const dataType x); //在表中第i个位置插入值为x的元素 void remove(int i); //删除表中第i个节点 int search(const dataType x); //查找并返回值为x的元素在表中的位置 dataType visit(int i); //访问表中第i个元素的值 void traverse(); //将表中的元素逐一输出 ~dLinkList(); //析构函数 private: //定义节点 struct node{ dataType data; //节点中保存的数据 node* prior; //节点的前驱 node* next; //节点的后继 node():prior(NULL),next(NULL){}; //构造函数 node(dataType d):data(d),prior(NULL),next(NULL){}; //构造函数 }; node* head; //链表头 node* tail; //链表尾 int currentLength; //链表长度 }; /*********************************双链表类的实现******************************/ #include iostream using namespace std; template class dataType dLinkListdataType::dLinkList(){ head=new node; tail=new node; head-prior=NULL,head-next=tail; tail-prior=head; currentLength=0; cout\nCreate list success!\n; } template class dataType void dLinkListdataType::empty(){ node* nowPos=head-next; while(nowPos!=tail){ node* tmp=nowPos; nowPos=nowPos-next; delete tmp; } head-next=tail;