c链表使用完整代码

1、C + 链表使用完整代码/*/*练习使用链表：创建链表、遍历链表、查找节点、添加 节点、删除节点*/#include stdio.h#include string.h#include assert.h#include stdlib.h#include windows.h#define COUNT 3/ 定义一个节点结构 体struct NODEunsigned long uID;char strName16; / 用指针的话会出访问冲突异常NODE *next;/ 创建一个具有 n 个节点的链表， 从键盘输入数据将其初始 化，并返回链表的首节点指针 NODE *createNode(int n

2、)NODE *pHead, / 首节点指针*pRear, / 尾节点指针pNew; / 新节点指针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;/打印链表中所有节点的数据 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 的节点，并返回此节点指针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 的节点！ )

5、; return NULL;/ 删除指定 ID 的节点NODE *deleteNode(NODE *pHead, unsigned long uID) NODE *pDest, / 要删除的节点*pBefore; / 前一个节点 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( 节点已被删除！ );else.printf( 未找到指定节点，无法将其删除！ ); return pHead;/ 在指定 ID 的节点后插入一个新的节点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( 请输入新节点的 ID 和名称： );scanf(%d %s,&pNew->uID,pNew->strName); pNew->next = pDest->next; pDest->next = pNew; printf( 节点插入完成！ );else.printf( 未找到指定节点！ );return pHead;void main()NODE *pHead, *pDest;int

8、nSelect;bool isExit = false;unsigned long uID;printf( 请根据提示输入数据初始化链表： ); pHead = createNode(COUNT);assert(pHead != NULL);printf( 链表创建成功！存储数据如下： ); printNode(pHead);while (!isExit).printf( );printf( 请选择要进行的操作： ); printf(1. 打印出链表所有节点数据： ); printf(2. 输入 ID 查询名称。 );printf(3. 删除指定 ID 的节点。 );printf(4. 在指定

9、 ID 的节点后插入一个新的节点 );printf(5. 退出。 );printf( );scanf(%d,&nSelect);switch(nSelect).case 1:printf( 链表所有节点数据如下： ); printNode(pHead);break;case 2:printf( 请输入要查询的节点的 ID： ); scanf(%d,&uID);pDest = searchNode(pHead, uID);if (pDest != NULL).printf( 已找到节点，名字为： %s,pDest->strName); break;case 3:printf( 请输入要删除的节点的 ID： ); scanf(%d,&uID);pHead = deleteNode(pHead, uID); break;case 4:printf( 请输入要删除的节点的 I