面向对象程序设计(C)-912.pptVIP

* * * * * * * * * * * * * * * * * * 单链表的结点类模板 template class T class Node { private: NodeT *next; public: T data; Node(const T item,NodeT* next = 0); void insertAfter(NodeT *p); NodeT *deleteAfter(); NodeT *nextNode() const; }; 直接访问的线性群体 * 在结点之后插入一个结点 data1 data2 … p data … template class T void NodeT::insertAfter(NodeT *p) { //p节点指针域指向当前节点的后继节点 p-next = next; next = p; //当前节点的指针域指向p } 直接访问的线性群体 * 删除结点之后的结点 data1 data2 data3 … … NodeT *NodeT::deleteAfter(void) { NodeT *tempPtr = next; if (next == 0) return 0; next = tempPtr-next; return tempPtr; } tempPtr 直接访问的线性群体 * 链表的基本操作 生成结点 插入结点 查找结点 删除结点 遍历链表 清空链表 直接访问的线性群体 * 链表类模板(例9-6) #ifndef LINKEDLIST_H #define LINKEDLIST_H #include Node.h template class T class LinkedList { private: //数据成员： NodeT *front, *rear NodeT *prevPtr, *currPtr; int size; int position; NodeT *newNode(const T item,NodeT *ptrNext=NULL); void freeNode(NodeT *p); void copy(const LinkedListT L); public: LinkedList(); LinkedList(const LinkedListT L); ~LinkedList(); LinkedListT operator = (const LinkedListT L); int getSize() const; bool isEmpty() const; void reset(int pos = 0 void next(); bool endOfList() const; int currentPosition(void) const; void insertFront(const T item); void insertRear(const T item); void insertAt(const T item); void insertAfter(const T item); T deleteFront(); void deleteCurrent(); T data(); const T data() const void clear(); }; #endif //LINKEDLIST_H 直接访问的线性群体 * 链表类应用举例(例9-7) //9_7.cpp #include iostream #include LinkedList.h using namespace std; int main() { LinkedListint list; for (int i = 0; i 10; i++) { int item; cin item; list.insertFront(item); } cout List: ; list.reset(); while (!list.endOfList()) { cout list.data() ; list.next(); } cout endl; int key; cout Please enter some integer needed to be deleted: ; cin key; list.reset(); while (!list.endOfList()) { if (list.data() == key) li