c鏈表使用完整代碼

1、C + 鏈表使用完整代碼/*/*練習(xí)使用鏈表：創(chuàng)建鏈表、遍歷鏈表、查找節(jié)點(diǎn)、添加 節(jié)點(diǎn)、刪除節(jié)點(diǎn)*/#include stdio.h#include string.h#include assert.h#include stdlib.h#include windows.h#define COUNT 3/ 定義一個(gè)節(jié)點(diǎn)結(jié)構(gòu) 體struct NODEunsigned long uID;char strName16; / 用指針的話會(huì)出訪問沖突異常NODE *next;/ 創(chuàng)建一個(gè)具有 n 個(gè)節(jié)點(diǎn)的鏈表， 從鍵盤輸入數(shù)據(jù)將其初始 化，并返回鏈表的首節(jié)點(diǎn)指針 NODE *createNode(int n

2、)NODE *pHead, / 首節(jié)點(diǎn)指針*pRear, / 尾節(jié)點(diǎn)指針pNew; / 新節(jié)點(diǎn)指針int i;char *strName = new char16;for (i=0; i<n; i+).pNew = new NODE;do.printf( 請輸入 ID 和名稱： ); scanf(%d %s,&pNew->uID, strName);if (strlen(strName) > 16).printf( 輸入名稱長度超出范圍，請重新輸 入： );Sleep(1000); while(strlen(strName) > 16); strcpy(pNew

3、->strName, strName); if (0=i).pRear = pHead = pNew;else.pRear->next = pNew; pNew->next = NULL; pRear = pNew;delete strName; return pHead;/打印鏈表中所有節(jié)點(diǎn)的數(shù)據(jù) void printNode(NODE *pHead) NODE *pTemp = pHead; assert(pTemp != NULL); while (pTemp != NULL) .printf(%d %s ,pTemp->uID, pTemp->strNam

4、e);pTemp = pTemp->next;/ 查詢鏈表中具有指定 ID 的節(jié)點(diǎn)，并返回此節(jié)點(diǎn)指針NODE *searchNode(NODE *pHead, unsigned long uID) NODE *pDest = pHead; assert(pDest != NULL);while (pDest->next!=NULL && pDest->uID!=uID).pDest = pDest->next; if (pDest->uID = uID).return pDest; else.printf( 搜索失敗，未找到找定 ID 的節(jié)點(diǎn)！ )

5、; return NULL;/ 刪除指定 ID 的節(jié)點(diǎn)NODE *deleteNode(NODE *pHead, unsigned long uID) NODE *pDest, / 要?jiǎng)h除的節(jié)點(diǎn)*pBefore; / 前一個(gè)節(jié)點(diǎn) pDest = pHead; assert(pDest != NULL); while (pDest->next!=NULL && pDest->uID!=uID).pBefore = pDest;pDest = pDest->next;if (pDest->uID = uID).if (pDest = pHead).pHead

6、 = pDest->next;else.pBefore->next = pDest->next;free(pDest);printf( 節(jié)點(diǎn)已被刪除！ );else.printf( 未找到指定節(jié)點(diǎn)，無法將其刪除！ ); return pHead;/ 在指定 ID 的節(jié)點(diǎn)后插入一個(gè)新的節(jié)點(diǎn)NODE *insertNode(NODE *pHead, unsigned long uID)NODE *pDest, *pNew; pDest = pHead; assert(pDest != NULL); while(pDest->next!=NULL &&pDes

7、t->uID!=uID).pDest = pDest->next;if(pDest->uID = uID).pNew = new NODE; printf( 請輸入新節(jié)點(diǎn)的 ID 和名稱： );scanf(%d %s,&pNew->uID,pNew->strName); pNew->next = pDest->next; pDest->next = pNew; printf( 節(jié)點(diǎn)插入完成！ );else.printf( 未找到指定節(jié)點(diǎn)！ );return pHead;void main()NODE *pHead, *pDest;int

8、nSelect;bool isExit = false;unsigned long uID;printf( 請根據(jù)提示輸入數(shù)據(jù)初始化鏈表： ); pHead = createNode(COUNT);assert(pHead != NULL);printf( 鏈表創(chuàng)建成功！存儲(chǔ)數(shù)據(jù)如下： ); printNode(pHead);while (!isExit).printf( );printf( 請選擇要進(jìn)行的操作： ); printf(1. 打印出鏈表所有節(jié)點(diǎn)數(shù)據(jù)： ); printf(2. 輸入 ID 查詢名稱。 );printf(3. 刪除指定 ID 的節(jié)點(diǎn)。 );printf(4. 在指定

9、 ID 的節(jié)點(diǎn)后插入一個(gè)新的節(jié)點(diǎn) );printf(5. 退出。 );printf( );scanf(%d,&nSelect);switch(nSelect).case 1:printf( 鏈表所有節(jié)點(diǎn)數(shù)據(jù)如下： ); printNode(pHead);break;case 2:printf( 請輸入要查詢的節(jié)點(diǎn)的 ID： ); scanf(%d,&uID);pDest = searchNode(pHead, uID);if (pDest != NULL).printf( 已找到節(jié)點(diǎn)，名字為： %s,pDest->strName); break;case 3:printf( 請輸入要?jiǎng)h除的節(jié)點(diǎn)的 ID： ); scanf(%d,&uID);pHead = deleteNode(pHead, uID); break;case 4:printf( 請輸入要?jiǎng)h除的節(jié)點(diǎn)的 I