动态内存的分配与数据结构.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();