通用双向链表类模板

《通用双向链表类模板》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、通用双向链表类模板//doubleLinkedList.h#ifndefDOUBLE_LINKED_LIST#defineDOUBLE_LINKED_LISTtemplateclassdoubleLinkedList;templateclassnode{private:node*left,*right;//指针域，左右两指针，分别指向前驱结点和后继结点Tdata;//数据域public:frienddoubleLinkedList;node(constT&data,node*left=NULL,node*right=NULL);//

2、构造函数node(node&n);//复制构造函数TgetData()const;//返回数据node*getLeft()const;//返回左指针node*getRight()const;//返回右指针voidsetData(constT&data);//修改数据};templatenode::node(constT&data,node*left,node*right):data(data),left(left),right(right)//构造函数{}templatenode::node(node&n):

3、data(n.data),left(n.left),right(n.right)//复制构造函数{}templateTnode::getData()const//返回数据{returndata;}templatenode*node::getLeft()const//返回左指针{returnleft;}templatenode*node::getRight()const//返回右指针{returnright;}templatevoidnode::setData(constT&data)//修

4、改数据{this->data=data;}templateclassdoubleLinkedList{private:node*front,*rear;node*current,*prevent;intsize;public:doubleLinkedList();//构造函数(已测)doubleLinkedList(doubleLinkedList&d);//复制构造函数(已测)voidreset(intpos=0);//初始化游标位置，第一位的下标设为0(已测)voidinseartFront(constT&data);//从头结点后插入新结点(已测)

5、voidinseartRear(constT&data);//从尾结点插入新结点(已测)voidinseartAt(constT&data);//在当前结点前插入新结点(已测)voidinseartAfter(constT&data);//在当前结点后插入后结点(已测)voidnext();//使游标移动到下一个位置；(已测)~doubleLinkedList();//析构函数(已测)intgetSize()const;//返回结点数目(已测)voiddeleteCurrent();//删除当前结点(已测)voiddeleteFront();//删除头结点(已测)voidclear();

6、//清空链列表(已测)doubleLinkedList&operator=(doubleLinkedList&d);//重载运算符=(已测)T&data();//返回当前值(已测)constT&data()const;//返回当前值(已测)boolisEmpty()const;//链表是否为空(已测)boolendOfList()const;//是否到达链尾(已测)node*getLeftNode()const;//得到当前结点左侧结点的地址(已测)node*getRightNode()const;//得到当前结点右侧结点的地址(已测)node*nextNo

7、de(constT&data);//新建下一结点(已测)voidprint();//打印链列表(已测）};templatevoiddoubleLinkedList::print(){reset();while(!endOfList()){cout<voiddoub