分別用函數(shù)實(shí)現(xiàn)了鏈表的：
1、增加（頭插法，尾插法，有序插入）
2、刪除
3、修改
4、查找

C代碼

#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> typedef struct student {int num;float score;struct student *pnext; }stu, *pstu;//打印 void list_print(pstu phead, pstu ptail) {pstu pcur = phead;while (pcur != NULL){printf("%d %2.2f\n", pcur->num, pcur->score);pcur = pcur->pnext;}printf("\n"); }//增：頭插法 void list_insert_head(pstu *pphead, pstu *pptail, int i) {pstu pnew;pnew = (pstu)calloc(1, sizeof(stu));pnew->num = i;if (NULL == *pptail)//如果鏈表為空{*pphead = pnew;*pptail = pnew;//不用擔(dān)心尾節(jié)點(diǎn)不是NULL，因?yàn)閏alloc的pnew中的pnext成員本身就是null}else{pnew->pnext = *pphead;//新節(jié)點(diǎn)的pnext成員指向原有鏈表頭*pphead = pnew;//新節(jié)點(diǎn)成為新的鏈表頭} }//增：尾插法 void list_insert_tail(pstu *pphead, pstu *pptail, int i) {pstu pnew;pnew = (pstu)calloc(1, sizeof(stu));pnew->num = i;if (NULL == *pptail)//如果鏈表為空{*pphead = pnew;*pptail = pnew;//不用擔(dān)心尾節(jié)點(diǎn)不是NULL，因?yàn)閏alloc的pnew中的pnext成員本身就是null}else{(*pptail)->pnext = pnew;//原有鏈表尾的pnext成員指向新節(jié)點(diǎn)*pptail = pnew;//新節(jié)點(diǎn)成為新的鏈表尾} }//增：有序插入 void list_insert_sort(pstu *pphead, pstu *pptail, int i) {pstu pnew;pnew = (pstu)calloc(1, sizeof(stu));pnew->num = i;pstu pcur = *pphead;pstu pbefore = *pphead;if (NULL == *pptail)//如果鏈表為空{*pphead = pnew;*pptail = pnew;//不用擔(dān)心尾節(jié)點(diǎn)不是NULL，因?yàn)閏alloc的pnew中的pnext成員本身就是null}else{//從小到大if (i <= pcur->num)//如果小于第一個(gè)節(jié)點(diǎn)，頭插{pnew->pnext = *pphead;//新節(jié)點(diǎn)的pnext成員指向原有鏈表頭*pphead = pnew;//新節(jié)點(diǎn)成為新的鏈表頭return;}else//向后遍歷{while (NULL != pcur)//只要不是最后{if (i <= pcur->num){pbefore->pnext = pnew;//小弟的pnext成員指向新節(jié)點(diǎn)pnew->pnext = pcur;//新節(jié)點(diǎn)的pnext成員指向大哥break;}pbefore = pcur;//小弟記住大哥的腳印pcur = pcur->pnext;//大哥先走一步 }if (NULL == pcur)//如果到最后，尾插{(*pptail)->pnext = pnew;//原有鏈表尾的pnext成員指向新節(jié)點(diǎn)*pptail = pnew;//新節(jié)點(diǎn)成為新的鏈表尾}}} }//刪除 void list_delete(pstu *pphead, pstu *pptail, int i) {pstu pcur = *pphead;pstu pbefore = *pphead;if (NULL == *pptail)//如果鏈表為空{printf("鏈表為空\(chéng)n");}else if (i == (*pphead)->num)//如果等于第一個(gè)節(jié)點(diǎn)（此時(shí)可能僅剩一個(gè)節(jié)點(diǎn)）{*pphead = (*pphead)->pnext;//頭指針指向下一個(gè)節(jié)點(diǎn)if (NULL == *pphead){*pptail = NULL;free(pcur);}}else//如果不等于第一個(gè)節(jié)點(diǎn){while (NULL != pcur)//只要不是最后{if (i == pcur->num)//如果等于當(dāng)前節(jié)點(diǎn){pcur = pcur->pnext;//大哥前進(jìn)一步pbefore->pnext = pcur;//小弟的pnext成員指向大哥return;}else{pbefore = pcur;//小弟記住大哥的腳印pcur = pcur->pnext;//大哥先走一步 }}if (NULL == pcur)//如果到最后{printf("不存在此數(shù)字\n");}} }//修改 void list_modify(pstu *pphead, pstu *pptail, int i, float score) {pstu pcur = *pphead;pstu pbefore = *pphead;if (NULL == *pptail)//如果鏈表為空{printf("鏈表為空\(chéng)n");}else{while (NULL != pcur)//只要不是最后{if (i == pcur->num)//如果等于當(dāng)前節(jié)點(diǎn),修改{pcur->score = score;return;}else{pbefore = pcur;//小弟記住大哥的腳印pcur = pcur->pnext;//大哥先走一步 }}if (NULL == pcur)//如果到最后{printf("不存在此數(shù)字\n");}} } //查找 void list_find(pstu *pphead, pstu *pptail, int i) {pstu pcur = *pphead;pstu pbefore = *pphead;if (NULL == *pptail)//如果鏈表為空{printf("鏈表為空\(chéng)n");}else{while (NULL != pcur)//只要不是最后{if (i == pcur->num)//如果等于當(dāng)前節(jié)點(diǎn),輸出{printf("查詢(xún)成功：\n%d %2.2f\n", i, pcur->score);return;}else{pbefore = pcur;//小弟記住大哥的腳印pcur = pcur->pnext;//大哥先走一步 }}if (NULL == pcur)//如果到最后{printf("不存在此數(shù)字\n");}} }int main() {int i;float score;pstu phead = NULL;pstu ptail = NULL;//增printf("請(qǐng)輸入你要插入的數(shù)字:");while (scanf("%d", &i) != EOF){// list_insert_head(&phead, &ptail, i);//頭插法// list_insert_tail(&phead, &ptail, i);//尾插法list_insert_sort(&phead, &ptail, i);//有序插入}list_print(phead, ptail);//刪printf("請(qǐng)輸入你要?jiǎng)h除的數(shù)字：");while (scanf("%d", &i) != EOF){list_delete(&phead, &ptail, i);printf("輸出：\n");list_print(phead, ptail);}//改 printf("請(qǐng)輸入你要修改的序號(hào)和數(shù)字：");while (scanf("%d %f", &i, &score) != EOF){list_modify(&phead, &ptail, i, score);printf("輸出：\n");list_print(phead, ptail);}//查printf("請(qǐng)輸入你要查找的序號(hào)：");while (scanf("%d", &i) != EOF){list_find(&phead, &ptail, i);}system("pause"); } 超強(qiáng)干貨來(lái)襲 云風(fēng)專(zhuān)訪：近40年碼齡，通宵達(dá)旦的技術(shù)人生

總結(jié)

以上是生活随笔為你收集整理的C语言 数据结构 链表的增删查改的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。