动态内存分配以及数据结构.ppt

【例7.7】双向链表类模板和结点类模板 双链表结点模板类： templatetypename T class DblNode{ T info; //数据域 DblNodeT *llink,*rlink;//前驱(左链)、后继(右链)指针 public: DblNode(T data); //一般结点 DblNode(); //头结点 T Getinfo(){return info;}; friend class DblListT;}; templatetypename T DblNodeT::DblNode(){//一般结点 llink=rlink=NULL;} templatetypename T DblNodeT::DblNode(T data){ info=data; //头结点 llink=NULL; rlink=NULL; } 【例7.7】双向链表类模板和结点类模板 双链表模板类： templatetypename Tclass DblList{ DblNodeT *head,*current; public: DblList(); //建立表头结点