【文章內容簡介】 ， 菜單 包括 ： 、 by ID、 by name、 by sum。查詢菜單設置完成后 應用 switch(){case1:執(zhí)行語句； break； }語句 調用相應函數操作功能。 系統(tǒng)在調用函數時 ，調用自定義的輔助函數，按預定義格式顯示查詢成績的子菜單界面。用戶輸入的格式正確 時使用 while 函數 調用 相應 的 功能函數 。 ① 按學號查詢，輸入 choose==1， key1 為要查詢的學號， 查找系統(tǒng)中學號為 key1 的學生是否存在， 如果key1==ID 說明 找到該學生，并 標記 flag=1， 中斷查詢 顯示查詢的結果， 否則 繼續(xù)查找直到找到為止。 例如： if(choose==1) {while(pointer!=NULL) {if(pointerIDkey1==0) {flag=1。break。} else pointer=pointernext。}} ② 按名字查詢，輸入 choose==2， sname 為要查詢學生的名字， 查找系統(tǒng)中名字為 sname的學生 是否 存在 ，如果 strcmp(pointername,sname)==0 說明 找到 該學生 ，并 標記 flag=1， 中斷查詢 顯示查詢的結果， 否則 繼續(xù)向下查找直到找到名字為 sname 的 學生。 ③ 按學生的總成績查詢，輸入 choose==3， score為要查找學生的總分，查找系統(tǒng)中總分為 score 的學生是否存在， 如果 if(pointersumscore==0)說明找到該學生，并 標記 flag=1， 中斷查詢 顯示查詢的結果 ；否則 繼續(xù)向下查找直到找到總分為 score 的學生 ； （ 4） 修改學生成績函數 修改函數 modify_chengji 是對之前所輸入的信 息如果出現錯誤，或需要更改時 使用。 在編寫之前 先對函數進行定義， 并 把 head的值賦給 pointer， 然后 用簡單的 printf 函數編寫修改 菜單的基本 界面以及修改的內容。用戶根據提示輸入要編輯的學號 printf(please input number for modify:)。scanf(%d,amp。keynum)， 系統(tǒng)根據 學號查找 該學生的基本信息 ，如果尋找到該 生， 系統(tǒng)提示要修改的具體內容 ， 根據用戶需要選擇相應內容進行 修改，此功能應用 switch(choose){case1:執(zhí)行語句； break； }語句執(zhí)行。 printf(enter0 exit modefiy\n)。 printf(enter1 modefiy name\n)。 printf(enter2 modefiy china\n)。 printf(enter3 modefiy english\n)。 printf(enter4 modefiy math\n)。 printf(Please Enter you choice:)。scanf(%d,amp。choose)。 計算機與信息工程系畢業(yè)設計研究報告 6 信息 輸入完成后 ，按任意鍵 系統(tǒng)自動 保存 到 pointer中 ， 新信息將覆蓋 原有 信息 pointername[i]=xname[i]，運行結束輸出修改后的信息 ，返回到菜單。如果沒有找到，系統(tǒng)將中止執(zhí)行 。 while(1){ if(pointerID==key3) { if(choose==1) { for(i=0。i256。i++) pointername[i]=xname[i]。 break。 } else if(choose==2){pointerchina=xchina。break。} else if(choose==3){pointerenglish=xenglish。break。} else if(choose==4){pointermath=xmath。break。} } } if(head!=NULL) { printf(Pree any key to save!!!)。 getch()。 printf_list(head)。} returnhead。} （ 6） 刪除學生信息函數 刪除 函數 delete_chengji 在 編寫之前 先定義 2 個結構體 pointer 和 q， key2為要刪除學生的學號，定義完成后 對 pointer 賦初值 ， 用 j 記錄 pointer 的位置，將其設為整形并初始化 。 從鏈表中刪去一個節(jié)點只要改變鏈接的關系即可，既修改結點指針成員的值。 從鏈表中刪除一個結點有三種情況： 刪除鏈表的頭結點，刪除鏈表的中間結點，刪除鏈表的尾節(jié)點。 具體情況 如圖 2。 圖 2 刪除算法 當 pointer 的后面指針不為空： ① 如果 key2!=pointerID，則把 pointer 的值賦給 q， pointer 指向下一個記錄繼續(xù)尋找學號 key2。 while((pointernext!=NULL)) {if(pointerID!=key2) {q=pointer。 j++。 pointer=pointernext。} else break。} ② 如果 key2==pointerID 時，判斷 j 是否為 0， 如果 j 為 0 說明 pointer 為 頭結點 ， 則 直接將 結點刪除，head 指向 他的 下一指針 。 if((pointerID==key2)) {if(j==0) … .. ① pointer!=key2時 ^ q ② pointer= =key2 j==0 p ③ pointer= =key2 j!=0 j q=pointer。 j++。 pointer=pointernext。 q p p head head … .. ^ … .. ^ 計算機與信息工程系畢業(yè)設計研究報告 7 {head=headnext。 free(pointer)。}} ③ 如果 判斷 j!=0， 則 說明 刪除的結點不是頭指針，結點位于中間，要刪除結點 pointer 首先應該讓 qnext指向 pointernext， 然后釋放 pointer。 執(zhí)行完后系統(tǒng)將自動停留幾秒然后返回 主菜單。 （ 7） 插入學生成績 插入功能主要用于 插入 新的 學生記錄。在 insert_chengji 函數 先定義 2個結構體指針 pointer 和 news， pointer為原指針， news 為新 插 入 指針 。 定 義完 成 后 對 pointer 初始 化 ， 然后 為 news 建立 新 結點news=(link)malloc(sizeof(node))，定義完成后為 news 輸入新數據。 插入的情況有兩種既：① 如果 pointer 為空則直接將 news 的值賦給 head 輸入系統(tǒng) 并 做為頭指針 ； ② 如果 pointer 不為空則把 news 的值賦給 pointer，運行如果正確且 head 不為空 時 顯示輸入的數據信息。具體操作如圖 3。 圖 3 插入算法 程序： if(head!=NULL) { news=(link)malloc(sizeof(node))。 /*如果 head 不為空，為 news 指針建立一個結 點 */ gotoxy(3,5)。 printf(please input student ID:)。 scanf(%d,amp。newsID)?！?} while(1) { if(pointer==NULL) { newsnext=head。 head=news。 break。} /*如果 pointer 為空， news 直接為頭指針 */ if(pointerID==key3) { newsnext=pointernext。 pointernext=news。 break。}/*如果 key3 等于 ID 直接插入 news*/ pointer=pointernext。} （ 8） 計算 各科 成績 的 平均分函數 計算函數 average 求各科的平均分。首先為各科成績進行初始化操作，如果 pointer 不為空，說明里面有數據 ，在對其求各科的總成績，最后在進行平均分求值。計算完成顯示最后計算結果。具體程序如下： while(1) { achina=achina+pointerchina。 /*求總分 */ aenglish=aenglish+pointerenglish。 amath=amath+pointermath。 t=++t。 if(pointernext==NULL) break。 pointer=pointernext。} /*求平均分 */ avechina=achina/t。 aveenglish=aenglish/t。 avemath=amath/t。} （ 9） 學生成績排序 ① pointer= =NULL head p news ② pointer！ =NULL news p 計算機與信息工程系畢業(yè)設計研究報告 8 學生成績排序函數 sor