c++链表类模板的实现(清华大学出版社 C++语言程序设计第4版)(课本).docVIP

c++链表类模板的实现(清华大学出版社 C++语言程序设计第4版)(课本) //node.h #ifndef NODE_H//结点类模板 #define NODE_H templateclass T class linkedlist;//新添 templateclass T//新添 class node { private: nodeT*next;//指向后继指针的结点 public: T data;//数据域 node(const Tdata,nodeT*next=0);//构造函数 void insertAfter(nodeT*p);//在本结点之后插入一个同类的结点P nodeT*deleteAfter();//删除本结点的后继结点，并返回其地址 nodeT*nextNode();//获取后继结点的地址 const nodeT*nextNode()const;//获取后继结点的地址 friend linkedlistT;//因操作需要将linkedlistT作为node的友元（新添） }; templateclass T nodeT::node(const Tdata,nodeT*next/*=0*/):data(data),next(next) { } templateclass T nodeT*nodeT::nextNode() { return next; } templateclass T const nodeT*nodeT::nextNode()const { return next; } templateclass T void nodeT::insertAfter(nodeT*p) { p-next=next; next=p; } templateclass T nodeT*nodeT::deleteAfter() { nodeT*tempPtr=next; if(next==0)return 0; next=tempPtr-next; return tempPtr; } #endif //linkedlist.h #ifndef LINKEDLIST_H #define LINKEDLIST_H #includeiostream #include node.h templateclass T class linkedlist { private: nodeT*front,*rear;//表头和表尾指针 nodeT*prevPtr,*currPtr;//记录表当前遍历位置的指针，由插入和删除操作更新 int size;//表中的元素个数 int position;//当前元素在表中的位置序号，由函数reset使用 //函数成员： //生成新结点，数据域为item,指针域为ptrNext nodeT*nextNode(const Titem,nodeT*ptrNext=NULL); void freeNode(nodeT*p);//释放结点 (未用) //将链表L复制到当前表（假设当前表为空） //被复制构造函数和“operator=”调用 void copy(linkedlistTL);//（因实现需要，无法使用(linkedlistTconstL)作为形参表） public: void print();//打印链表类里的数据及其数目（新添） linkedlist(); linkedlist(linkedlistTL);//复制构造函数（因实现需要，无法使用(linkedlistTconstL)作为形参表） ~linkedlist(); linkedlistToperator=(linkedlistTL);//重载赋值运算符（因实现需要，无法使用(linkedlistTconstL)作为形参表） int getSize()const;//返回链表中的元素个数 bool isEmpty()const;//链表是否为空 (未用) void reset(int pos=0);//初始化游标的位置（第一位数的位置设为0) void next();//使游标移动到下一个结点 bool endOfList()const;//游标是否到了链尾 int currentPosition(void);//返回游标当前的位置 void insertFront(const Titem);//在表头插入结点 void ins