第九章群體類-文庫吧資料
2024-10-25 12:37本頁面
【正文】 leteAt(void)。 item)。 item)。 item)。 item)。 int CurrentPosition(void) const。 void Next(void)。 int ListEmpty(void) const。 L)。 LinkedListTamp。 L)。 public: LinkedList(void)。 void CopyList(const LinkedListTamp。 item, NodeT *ptrNext=NULL)。 int position。 NodeT *prevPtr, *currPtr。 } 前一頁 休息 30 例 96 鏈表類模板 // ifndef LINKEDLIST_CLASS define LINKEDLIST_CLASS include include ifndef NULL const int NULL = 0。 cout endl。 } cout List: 。 else delPtr=prevPtrDeleteAfter（ ） 。 prevPtr = head。 cout 請輸入一個需要刪除的整數(shù) : 。 PrintList(head,noNewline)。 InsertFront(head, item)。i 10。 int i, key, item。在程序結(jié)束之前清空鏈表。 } endif // NODE_LIBRARY 前一頁 休息 27 例 鏈表應(yīng)用舉例 從鍵盤輸入 10個整數(shù)，用這些整數(shù)值作為結(jié)點數(shù)據(jù)，生成一個鏈表，按順序輸出鏈表中結(jié)點的數(shù)值。 currPtr = nextPtr。 while(currPtr != NULL) { nextPtr = currPtrNextNode（ ） 。head) { NodeT *currPtr, *nextPtr。 prevPtrInsertAfter(newNode)。 } if (prevPtr == NULL) InsertFront(head,item)。 prevPtr = currPtr。 currPtr = head。 head, T item) { NodeT *currPtr, *prevPtr, *newNode。 delete currPtr。 } if (currPtr != NULL) { if(prevPtr == NULL) head = headNextNode（ ） 。 currPtrdata != key) { prevPtr = currPtr。 while (currPtr != NULL amp。 head, T key) { NodeT *currPtr = head, *prevPtr = NULL。 delete p。 head) { NodeT *p = head。 currPtrInsertAfter(newNode)。 else { while(currPtrNextNode（ ） != NULL) currPtr = currPtrNextNode（ ） 。 item) { NodeT *newNode, *currPtr = head。 } //在表尾添加節(jié)點 template class T void InsertRear(NodeT* amp。 } //在表頭插入節(jié)點 template class T void InsertFront(NodeT* amp。 currPtr = currPtrNextNode（ ） 。 while(currPtr != NULL) { if (currPtrdata == item) return 1。prevPtr) { NodeT *currPtr = head。 } } //查找節(jié)點 template class T int Find(NodeT *head, Tamp。 else cout currPtrdata 。 // 輸出鏈表 template class T void PrintList(NodeT *head, AppendNewline addnl = noNewline) { NodeT *currPtr = head。 } return newNode。 if (newNode == NULL) { cerr Memory allocation failure! endl。 item, NodeT *nextPtr = NULL) { NodeT *newNode。 }。 NodeT *DeleteAfter(void)。 item,NodeT* ptrnext = NULL)。 public: T data。如果鏈表每個結(jié)點中只有一個指向后繼結(jié)點的指針，則該鏈表稱為單鏈表。 ?鏈表是由系列 結(jié)點 組成的，結(jié)點可以在運行時動態(tài)生成。 } cout endl。 i++) { cout setw(5) A[i]。 } for (i = 0。 i % j != 0) j += 2。 while (j = i/2 amp。 if (i % 2 == 0) continue。 i n。 A[primecount++] = 2。 cout Enter a value = 2 as upper limit for prime numbers: 。 int n。 //類成員函數(shù)的實現(xiàn)略 前一頁 休息 9 Array類的應(yīng)用 ?例 求范圍 2~N中的質(zhì)數(shù)， N在程序
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1