通用双向链表类模板.docVIP

通用双向链表类模板 //doubleLinkedList.h #ifndef DOUBLE_LINKED_LIST #define DOUBLE_LINKED_LIST templateclass T class doubleLinkedList; templateclass T class node { private: nodeT*left,*right;//指针域，左右两指针，分别指向前驱结点和后继结点 T data;//数据域 public: friend doubleLinkedListT; node(const Tdata,nodeT*left=NULL,nodeT*right=NULL);//构造函数 node(nodeTn);//复制构造函数 T getData()const;//返回数据 nodeT*getLeft()const;//返回左指针 nodeT*getRight()const;//返回右指针 void setData(const Tdata);//修改数据 }; templateclass T nodeT::node(const Tdata,nodeT*left,nodeT*right):data(data),left(left),right(right)//构造函数 { } templateclass T n