【文章內(nèi)容簡介】 介紹：i） 鏈表模板類的聲明與實現(xiàn)：/*節(jié)點類*/ templateclass Tclass Node{ private: NodeT * next。 public: T data。 Node (const T amp。 item,NodeT * ptrnext=NULL)。 void InsertAfter(NodeT * p)。 NodeT * DeleteAfter()。 NodeT * NextNode()const。}。templateclass TNodeT::Node(const Tamp。 item,NodeT * ptrnext):data(item),next(ptrnext){}templateclass TNodeT * NodeT::NextNode()const{ return next。}templateclass Tvoid NodeT::InsertAfter(NodeT *p){ pnext=next。 next=p。}templateclass TNodeT * NodeT::DeleteAfter(){ NodeT * tempPtr=next。 if(next==NULL) return NULL。 next=tempPtrnext。 return tempPtr。}//鏈表類templateclass Tclass LinkedList{ private: NodeT * head,* tail。 NodeT * prevPtr,* currPtr。 int size。 int position。 NodeT * GetNode(const T amp。 item,NodeT * ptrnext=NULL)。 void FreeNode(NodeT * p)。 void CopyList(const LinkedListT amp。 L)。 public: LinkedList()。 LinkedList(const LinkedListT amp。 L)。 ~LinkedList()。 LinkedListT amp。 operator=(const LinkedListT amp。 L)。 int ListSize()const。 int ListEmpty()const。 void Reset(int pos=0)。 void Next()。 int EndOfList()const。 int CurrentPosition()const。 void InsertFront(const Tamp。 item)。 void InsertRear(const Tamp。 item)。 void InsertAt(const Tamp。 item)。 void InsertAfter(const Tamp。 item)。 T DeleteFront()。 void DeleteAt()。 Tamp。 Data(void)。 void ClearList(void)。}。templateclass TNodeT* LinkedListT::GetNode(const T amp。 item,NodeT *ptrnext){ NodeT *p。 p = new NodeT(item,ptrnext)。 if (p == NULL) { cout Memory allocation failure!\n。 exit(1)。 } return p。}templateclass Tvoid LinkedListT::FreeNode(NodeT *p){ delete p。}templateclass Tvoid LinkedListT::CopyList(const LinkedListT amp。 L){ //P用來遍歷L NodeT *p = 。 int pos。 //將L中的每一個元素插入到當前鏈表最后 while (p != NULL) { InsertRear(pdata)。 p = pNextNode()。 } //如果鏈表空,返回 if (position == 1) return。 //在新鏈表中重新設置prevPtr和currPtr prevPtr = NULL。 currPtr = head。 for (pos = 0。 pos != position。 pos++) { prevPtr = currPtr。 currPtr = currPtrNextNode()。 }}templateclass TLinkedListT::LinkedList(void){ head=NULL。 tail=NULL。 size=0。 position=0。}templateclass TLinkedListT::LinkedList(const LinkedListT amp。 L){ head= tail = NULL。 prevPtr = currPtr = NULL。 size = 0。 position = 1。 CopyList(L)。}templateclass Tvoid LinkedListT::ClearList(){ NodeT *currPosition, *nextPosition。 currPosition = head。 while(currPosition != NULL) { //取得下一結(jié)點的地址并刪除當前結(jié)點 nextPosition = currPositionNextNode()。 FreeNode(currPosition)。 currPosition = nextPosition