模板链表类归类.pdfVIP

/*****************************************************************************/ #include string.h #include iostream.h #include stdlib.h #include student.h /*****************************************************************************/ /* 类模板名称： ListNode 功能描述： 定义类模板 ListNode 修改记录： */ template class T class ListNode { public: ListNode() {} ListNode(const T nItem,ListNodeT *ptrNext=NULL); T ShowDate() { return Date; } void InsertAfter(ListNodeT * ptr); // 插入新结点，作为本结点的后续结点 ListNodeT * DeleteAfter(void); // 删除本结点的后续结点 ListNodeT * NextListNode() const; // 获得本结点后续结点的指针 void SetNext(ListNodeT * ptr) { ptrNext= ptr; } private: T Date; //本结点的数据 ListNodeT *ptrNext; // 指向本结点的后续结点的指针 }; /*****************************************************************************/ /* 类模板名称： LinkedList 功能描述： 定义类模板 LinkedList 修改记录： */ template class T class LinkedList //链表类的声明 { public: LinkedList (void); LinkedList(const LinkedListT list); ~LinkedList(void) { DeleteAll(); } LinkedListT operator= (const LinkedListT list); // ＝号运算符的重载 void Next(); // 指向链表的下一结点 int EndOfList()const //判断链表的当前位置是否是表尾 { return (!PtrCurr); } int CurrPosition()const // 获得当前位置指针在链表中的位置 {