【文章內(nèi)容簡(jiǎn)介】 */ } else { /* 若未找到待插入節(jié)點(diǎn)的位置且未到表尾，則繼續(xù)找 */ while (przongfen pzongfen amp。amp。 prnext != NULL) { temp = pr。 /* 在 temp 中保存當(dāng)前節(jié)點(diǎn)的指針 */ pr = prnext。/* pr 指向當(dāng)前節(jié)點(diǎn)的下一節(jié)點(diǎn) */ }//printf(程序運(yùn)行到此 )。 if (przongfen = pzongfen) { if (pr == headnext) /* 若在頭節(jié)點(diǎn)前插入新節(jié)點(diǎn) */ { pnext = headnext。/* 將新節(jié)點(diǎn)的指針域指向原鏈表的頭節(jié)點(diǎn) */ headnext= p。 /* 讓 head 指向新節(jié)點(diǎn) */ } else /* 若在鏈表中間插入新節(jié)點(diǎn) */ { pr = temp。 內(nèi)蒙古科技大學(xué)課程設(shè)計(jì)說(shuō)明書 10 否 是 否 pnext = prnext。/* 將新節(jié)點(diǎn)的指針域指向下一節(jié)點(diǎn) */ prnext = p。 /* 讓前一節(jié)點(diǎn)的指針域指向新節(jié)點(diǎn) */ } } else /* 若在表尾插入新節(jié)點(diǎn) */ { prnext = p。 /* 讓末節(jié)點(diǎn)的指針域指向新節(jié)點(diǎn) */ } } printf(學(xué)生資料添加成功！ \n)。 ziliao = 1。 return head。 /* 返回插入新節(jié)點(diǎn)后的鏈表頭指針 head 的值 */ } 輸出模塊設(shè)計(jì) 1. 流程圖 /* 函數(shù)的功能：菜單更能 5 顯示學(xué)生資料 */ void DisplyNode(NODE *head,char kemu [N][20] ) { NODE *p = headnext。 int j = 1。 printf( 學(xué)號(hào) 姓名 %8s%8s%8s%8s%8s 總分 平均分 編號(hào)\n,kemu[0],kemu[1],kemu[2],kemu[3],kemu[4])。 while (p != NULL) /* 若不是表尾，則循環(huán)打印 */ { printf(%13ld%8s%8d%8d%8d%8d%6d%% %3d\n,pxuehao, pname, pchengji[0], pchengji[1], pchengji[2], pchengji[3], pchengji[4], pzongfen, ppingjun,j)。/* 打印第 j 個(gè)節(jié)點(diǎn)的數(shù)據(jù) */ p = pnext。 /* 讓 p 指向下一個(gè)節(jié)點(diǎn) */ j++。 傳入鏈表頭指針 是否為空鏈表 是否達(dá)到表尾 輸出 是 返回主菜單 內(nèi)蒙古科技大學(xué)課程設(shè)計(jì)說(shuō)明書 11 是 1 2 3 是 是 否 否 否 } } 查找模塊設(shè)計(jì) 1. 流程圖 /* 函數(shù)的功能：菜單功能 3 查詢學(xué)生資料 */ void FIND (NODE *head,char kemu [N][20] ) { NODE *p = headnext。 int j = 1,k = 1,c=0。 long xuehao。 char name[20]。 char c1[1]。 int zongfen。 printf(請(qǐng)輸出查找方式： \ \ \ \n======)。 c1[0] = getche()。 c = atoi(c1)。 printf(\n)。 if(c==1) { printf(請(qǐng)輸入學(xué)號(hào)： )。 scanf(%ld,amp。xuehao)。 while (p != NULL) /* 若不是表尾，則循環(huán)打印 */ 姓名是否相同是否 到表尾 分?jǐn)?shù)是否大于查詢分?jǐn)?shù) 學(xué)號(hào)是否相等是否到表尾 輸出 進(jìn)入下一個(gè)節(jié)點(diǎn) 進(jìn)入下一個(gè)節(jié)點(diǎn) 內(nèi)蒙古科技大學(xué)課程設(shè)計(jì)說(shuō)明書 12 { if(xuehao == pxuehao) { if(k) { printf( 學(xué)號(hào) 姓名 %8s%8s%8s%8s%8s 總分 平均分 \n,kemu[0],kemu[1],kemu[2],kemu[3],kemu[4])。 } printf(%13ld%8s%8d%8d%8d%8d%6d%% \n,pxuehao, pname, pchengji[0], pchengji[1], pchengji[2], pchengji[3], pchengji[4], pzongfen, ppingjun)。/* 打印第 j 個(gè)節(jié)點(diǎn)的數(shù)據(jù) */ k=0。 } p = pnext。 /* 讓 p 指向下一個(gè)節(jié)點(diǎn) */ } if(k==1) printf(抱歉，您查找的信息不存在！ \n)。 system(pause)。 } else if(c==2) { printf(請(qǐng)輸入姓名： )。 scanf(%s,name)。 while (p != NULL) /* 若不是表尾，則循環(huán)打印 */ { if(strcmp(name,pname) == 0) { if(k) { printf( 學(xué)號(hào) 姓 名 %8s%8s%8s%8s%8s 總分 平均分 \n,kemu[0],kemu[1],kemu[2],kemu[3],kemu[4])。 } printf(%13ld%8s%8d%8d%8d%8d%6d%% \n,pxuehao, pname, pchengji[0], pchengji[1], pchengji[2], pchengji[3], 內(nèi)蒙古科技大學(xué)課程設(shè)計(jì)說(shuō)明書 13 pchengji[4], pzongfen, ppingjun)。/* 打印第 j 個(gè)節(jié)點(diǎn)的數(shù)據(jù) */ k=0。 } p = pnext。 /* 讓 p 指向下一個(gè)節(jié)點(diǎn) */ } if(k==1) printf(抱歉，您查找的信息不存在！ \n)。 system(pause)。 } else if(c==3) { printf(請(qǐng)輸入要查找多少分以上的學(xué)生： )。 scanf(%d,amp。zongfen)。 while (p != NULL) /* 若不是表尾，則循環(huán)打印 */ { if(zongfen =pzongfen) { if(k) { printf( 學(xué)號(hào) 姓名 %8s%8s%8s%8s%8s 總分 平均分 \n,kemu[0],kemu[1],kemu[2],kemu[3],kemu[4])。 } printf(%13ld%8s%8d%8d%8d%8d%6d%% \n,pxuehao, pname, pchengji[0], pchengji[1], pchengji[2], pchengji[3], pchengji[4], pzongfen, ppingjun)。/* 打印第 j 個(gè)節(jié)點(diǎn)的數(shù)據(jù) */ k=0。 } p = pnext。 /* 讓 p 指向下一個(gè)節(jié)點(diǎn) */ } if(k==1) printf(抱歉，您查找的信息不存在！ \n)。 system(pause)。 } else { printf(輸入有誤，請(qǐng)重新輸入！ \n)。 內(nèi)蒙古科技大學(xué)課程設(shè)計(jì)說(shuō)明書 14 system(pause)。 caidan()。 printf(\n)。 FIND (head,kemu)。 } } 排序模塊設(shè)計(jì) 1. 流程圖 /* 函數(shù)的功能：菜單功能 學(xué)號(hào)升序排列學(xué)生 */ NODE* paixv(NODE* head) { NODE* r = head。 NODE* SL = NULL。 NODE* t,*cp,*ap。 char xv[1]。 int xv1。 printf(請(qǐng)選擇排序方式 :\ \t\ \ \n)。 xv[0] = getche()。 xv1 = atoi(xv)。 while (r != NULL) { 返回主函數(shù) 調(diào)用顯示資料函數(shù) 內(nèi)蒙古科技大學(xué)課程設(shè)計(jì)說(shuō)明書 15 t = rnext。 cp = SL。 ap = NULL。 while (cp != NULL) { if(xv1==1) { if(rxuehao cpxuehao) { break。 } else { ap = cp。 cp=cpnext。 } } else if(xv1==2) { if(rzongfen cpzongfen) { break。 } else { ap = cp。 cp=cpnext。 }} } if (ap == NULL) { rnext = SL。 SL = r。 } else { rnext = cp。 apnext = r。 } r = t。 } printf(排序完成！ \n)。 return SL。 } 內(nèi)蒙古科技大學(xué)課程設(shè)計(jì)說(shuō)明書 16 否 是 保存及讀取模塊設(shè)計(jì) 1. 流程圖 2. 模塊代碼 /* 函數(shù)功能：菜單功能 10 對(duì)新錄入的學(xué)生信息進(jìn)行保存 */ void Save(NODE* l) { FILE *fp。 NODE