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

c++链表类模板的实现(清华大学出版社 c++语言程序设计第4版)(课本)（C++ linked list template implementation (Tsinghua University press c++ language programming fourth edition) (Textbook)） // 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和数据，节点下一个/ 0）：数据（数据），下一个（下一个） { } 模板 结T *结T：：nextnode() { 然后返回； } 模板 const节点T *结T：：nextnode() const { 然后返回； } 模板 无效节点T：：insertAfter（节点T * 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 运算符=（LinkedList T L）；/ /重载赋值运算符（因实现需要，无法使用（LinkedList T const L）作为形参表） getsize() const int；//返回链表中的元素个数 布尔isempty() const；//链表是否为空（未用） 无效复位（int pos = 0）；//初始化游标的位置（第一位数的位置设为0） next() /使游标移动到下一个结点无效； 布尔endoflist() const；//游标是否到了链尾 在当前位置（void）；/ /返回游标当前的位置 无效insertfront（const T项目）；/ /在表头插入结点 无效insertrear（const T项目）；/ /在表尾添加结点 无效insertat（const T项目）；/ /在当前结点之前插入结点 insertAfter（const T无效项目）；/ /在当前结点之后插入结点 T deletefront()；/ /删除头结点 deletecurrent() /删除当前结点无效； T data()；/ /返回对当前结点成员数据的引用 const T data() const；//返回对当前结点成员数据的常引用 / /清空链表：释放所有结点的内存空间。被析构函数和”运算符=“调用 无效clear()； }； 模板 结T * LinkedList T：：下一个节点（const T项目节点T * ptrnext）/生成新结点，数据域为项目，指针域为ptrnext { 结T * tempptr =新节点T（项目，ptrnext）； 返