c 链表类模板的实现(清华大学出版社 c 语言程序设计第4版)(课本)（C linked list class template implementation (Tsinghua University press c language programming fourth edition) (Textbooks)）.docVIP

c++链表类模板的实现(清华大学出版社 c++语言程序设计第4版)(课本)（C++ linked list class template implementation (Tsinghua University press c++ language programming fourth edition) (Textbooks)） H /节点。 #则node_h /结点类模板 #定义node_h 模板类 类/新添链表； 模板类：/ /新添 类节点 { 私人： 结T *下；/ /指向后继指针的结点 公共： T /数据域数据； 节点（const T的数据，节点T *下= 0）；//构造函数 insertAfter（无效节点T * p）；//在本结点之后插入一个同类的结点P 结T * deleteafter()；/ /删除本结点的后继结点，并返回其地址 结T * nextnode()；/ /获取后继结点的地址 const节点T * nextnode() const；//获取后继结点的地址 朋友LinkedList T；/ /因操作需要将LinkedList T作为节点的友元（新添） }； 模板类 节点：节点（T：const T的数据，节点T * / * * /下= 0）：数据（数据）、下（下） { } 模板类 结T *结T：：nextnode() { 然后返回； } 模板类 const节点T *结T：：nextnode() const { 然后返回； } 模板类 无效节点T：：insertAfter（节点T * P） { P 下=下； 未来= P； } 模板类 结T *结T：：deleteafter() { 结T * tempptr =未来； 如果（下= = 0）返回0； 未来= tempptr -下； 返回tempptr； } # endif H /链表。 #则linkedlist_h #定义linkedlist_h #包含iostream #包括“节点。” 模板类 LinkedList类 { 私人： 结T *前*后；/ /表头和表尾指针 节点prevptr T *，* currptr；/ /记录表当前遍历位置的指针，由插入和删除操作更新 数组的大小；/ /表中的元素个数 国际地位；/ /当前元素在表中的位置序号，由函数复位使用 / /函数成员： / /生成新结点，数据域为项目，指针域为ptrnext 结T * NextNode（const T项目节点T * ptrnext = null）； 其中无效（节点T * p）；//释放结点（未用） / /将链表L复制到当前表（假设当前表为空） / /被复制构造函数和”运算符=“调用 复印无效（LinkedList T L）；/ /（因实现需要，无法使用（LinkedList T const L）作为形参表） 公共： 无效print()；/ /打印链表类里的数据及其数目（新添） linkedlist()； 链表（LinkedList T L）；/ /复制构造函数（因实现需要，无法使用（LinkedList T const L）作为形参表） ~ linkedlist()； linkedlist t operator = (linkedlist t l); / / 重载赋值运算符 (因实现需要, 无法使用 (linkedlist t which l) 作为形参表) int getsize which (); / / 返回链表中的元素个数 all isempty which (); / / 链表是否为空 (未用) void reset (int pos = 0); / / 初始化游标的位置 (第一位数的位置设为0) void next (); / / 使游标移动到下一个结点 all endoflist which (); / / 游标是否到了链尾 int currentposition (void); / / 返回游标当前的位置 void insertfront (which t item); / / 在表头插入结点 void insertrear (which t item); / / 在表尾添加结点 void insertat (which t item); / / 在当前结点之前插入结点 void insertafter (which t item); / / 在当前结点之后插入结点 t deletefront (); / / 删除头结点 void deletecurrent (); / / 删除当前结点 t data (); / / 返回对当前结点成员数据的引用 which t data which (); / / 返回对当前结点成员数据的常引用 /