【正文】 其運(yùn)行結(jié)果如圖 所示。 }長(zhǎng)春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)（論文） 19 第 6章 調(diào)試分析對(duì)以上代碼在 DEV C++環(huán)境下運(yùn)行，進(jìn)行不斷調(diào)試，發(fā)現(xiàn)錯(cuò)誤，修改錯(cuò)誤。while(choose!=39。t2)。if(choose==39。choose)。 tempSet(name,no,score)。tempOut()。長(zhǎng)春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)（論文） 15 }if(choose==39。} break。Scanf(“%c”,amp。while(choose!=39。 pSet(name,no,score)。Printf(請(qǐng)輸入姓名:)。二、總體設(shè)計(jì)初步提出解決方案，以及系統(tǒng)的體系結(jié)構(gòu)和數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)方案，并寫出書面總體設(shè)計(jì)說(shuō)明書。 } Menu()。否則把相應(yīng)的信息輸出，然后再重新輸入新的數(shù)據(jù)并保存到單鏈表。在系統(tǒng)運(yùn)行時(shí)刻的動(dòng)態(tài)模型應(yīng)該由系統(tǒng)的流程決定。(2)系統(tǒng)處理的及時(shí)性由于學(xué)生非常關(guān)心自己的信息正確與否以便及時(shí)接受來(lái)自學(xué)校的學(xué)習(xí)成績(jī)信息，學(xué)生成績(jī)信息管理功能對(duì)于整個(gè)系統(tǒng)的功能和性能完成舉足輕重。對(duì)學(xué)生成績(jī)信息要求完成如下功能：(1) 插入：將學(xué)生的成績(jī)信息插入；(2) 查詢：查詢滿足條件的學(xué)生；(3) 修改：對(duì)成績(jī)信息的數(shù)據(jù)項(xiàng)進(jìn)行修改；(4) 刪除：將滿足條件的學(xué)生信息刪除；(5) 輸出：將全部的學(xué)生成績(jī)信息輸出。為了簡(jiǎn)便起見，成績(jī)管理系統(tǒng)記錄中只包括學(xué)號(hào)、姓名、語(yǔ)文成績(jī)、數(shù)學(xué)成績(jī)、英語(yǔ)成和成績(jī)存放下一個(gè)結(jié)點(diǎn)地址的 next 域等數(shù)據(jù)項(xiàng)。幫助廣大成績(jī)信息管理者提高工作效率、減少工作時(shí)間，實(shí)現(xiàn)學(xué)生及其家長(zhǎng)信息查詢工作流程的系統(tǒng)化、公平化、規(guī)范化和自動(dòng)化，也為廣大在教師提供便利快捷的成績(jī)錄入功能。調(diào)試環(huán)境: Visual C++及以上版本。單鏈表查找過(guò)程如圖 所示。139。（3） 對(duì)學(xué)生信息應(yīng)能夠分別按學(xué)號(hào)及按姓名兩種方式進(jìn)行查詢，要求能返回所有符合條件的學(xué)生的信息；若找到該學(xué)生的記錄，它則返回該學(xué)生記錄的指針。 Sccanf(“%c”,amp。 printf(請(qǐng)輸入英語(yǔ)成績(jī):)。Printf(\n)。 Scanf(“%c”,amp。){ pNext=tempNext。){ printf(\)。Scanf(“%c”,amp。 Printf(請(qǐng)輸入英語(yǔ)成績(jī):)。239。 do{ printf(輸入查詢方式：\\\n)。239。 printf(\\)。 else if(choose==39。 圖 刪除學(xué)生信息功能實(shí)現(xiàn)④當(dāng)在主菜單中選擇 4 時(shí)，則進(jìn)行學(xué)生信息修改功能。從一遍一遍得修改到最后定稿的各個(gè)環(huán)節(jié)給予細(xì)心指導(dǎo)，使我在知識(shí)和能力上都得到了極大的提高 ，在此表示衷心地感謝。（3）開始時(shí)，先把成績(jī)總分排序，再插入一個(gè)學(xué)生的成績(jī)，執(zhí)行顯示功能，雖然插入的學(xué)生的成績(jī)能正常插入，但該學(xué)生的名次為 0。amp。}temp=tempNext。Scanf(“%d”,amp。)Menu()。 }Save()。name)。 else if(choose==39。 } Save()。amp。 Scanf(“%d”,amp。f1=f1Next。break。 Class score。 temp=tempNext。因?yàn)樵趩捂湵碇薪Y(jié)點(diǎn) ai存儲(chǔ)地址在其前驅(qū)結(jié)點(diǎn) ai1的指針域，所以必須首先找到 ai1的存儲(chǔ)地址 p，然后令 p 的next 域指向 ai 的后繼結(jié)點(diǎn)，即把結(jié)點(diǎn) ai 從鏈上摘下來(lái)，最后釋放結(jié)點(diǎn) ai的存儲(chǔ)空間，如圖 所示。根據(jù)功能需求的結(jié)果分析，主界面應(yīng)該由學(xué)生成績(jī)信息插入管理，學(xué)生成績(jī)信息查詢管理、學(xué)生成績(jī)信息修改管理、學(xué)生成績(jī)信息刪除管理和學(xué)生成績(jī)信息輸出管理組成，可以通過(guò)輸入相應(yīng)的數(shù)字進(jìn)入相應(yīng)的功能模塊。(4)系統(tǒng)的開放性和可擴(kuò)充性學(xué)生成績(jī)信息管理系統(tǒng)在開發(fā)過(guò)程中，應(yīng)該充分考慮以后的可擴(kuò)充性。學(xué)生成績(jī)管理系統(tǒng)對(duì)學(xué)校加強(qiáng)學(xué)生成績(jī)管理有，學(xué)生的數(shù)量日益龐大，對(duì)于如何管長(zhǎng)春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)（論文） 1 理如此龐大的學(xué)生成績(jī)數(shù)據(jù)顯得更為復(fù)雜，傳統(tǒng)的手工成績(jī)管理不僅工作量大，而且容易出現(xiàn)問(wèn)題，如：效率低、保密性差，另外時(shí)間一長(zhǎng)，將產(chǎn)生大量的文件和數(shù)據(jù)，這對(duì)于查找、更新和維護(hù)都帶來(lái)了不少的困難。該系統(tǒng)中的數(shù)據(jù)采用線性表中的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)即單鏈表來(lái)存儲(chǔ)，用結(jié)構(gòu)體類型和類類型定義每個(gè)學(xué)生記錄并采用外部文件方式記錄數(shù)據(jù)簡(jiǎn)便數(shù)據(jù)的讀取與保存。該學(xué)生成績(jī)管理系統(tǒng)采用 C++語(yǔ)言開發(fā)研制，針對(duì)學(xué)生成績(jī)及其數(shù)據(jù)特點(diǎn)，可以全面實(shí)現(xiàn)對(duì)學(xué)生成績(jī)的插入、查詢、修改、刪除和輸出等功能的計(jì)算機(jī)管理。設(shè)指針 p 指向某個(gè)結(jié)點(diǎn)，則該結(jié)點(diǎn)用*p 表示，在單鏈表中，結(jié)點(diǎn) p 由兩個(gè)域組成：存放數(shù)據(jù)元素的部分和存放后繼長(zhǎng)春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)（論文） 4 結(jié)點(diǎn)地址的指針部分，分別用 pdata 和 pnext 來(lái)標(biāo)識(shí)，pnext 指向結(jié)點(diǎn) ai+1，其指針與結(jié)點(diǎn)之間關(guān)系如圖 所示。長(zhǎng)春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)（論文） 8 結(jié)束輸入要查找姓名判斷抱歉沒(méi)有該學(xué)生輸出該學(xué)生的信息按姓名查找開始NY 圖 按姓名查找學(xué)生成績(jī)信息流程圖在單鏈表中，即使知道被訪問(wèn)結(jié)點(diǎn)的位置 i，也不能像順序表那樣直接按序號(hào)訪問(wèn)，而只能從頭指針出發(fā)，設(shè)置一個(gè)工作指針 p，順 next 域逐個(gè)結(jié)點(diǎn)往下搜索。coutendl。}Menu()。 do{ p=new Student。 printf(請(qǐng)輸入數(shù)學(xué)成績(jī):)。Y39。長(zhǎng)春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)（論文） 14 system(cls)。y39。amp。system(cls)。 Printf(請(qǐng)輸入數(shù)學(xué)成績(jī):)。amp。int t2。tempOut()。||choose!=39。}if(choose==39。圖 插入學(xué)生成績(jī)信息實(shí)現(xiàn)②返回主菜單后選擇 2 查詢學(xué)生成績(jī)信息，運(yùn)行結(jié)果按由姓名查詢和按學(xué)號(hào)查詢分別如圖 和圖 所示。同時(shí)我還要感謝指導(dǎo)過(guò)我的每一位老師，他們給了我很大的指導(dǎo)和幫助，還有在我陷入困境時(shí)幫助過(guò)我的同學(xué)們。（5）輸入太多個(gè)學(xué)生的成績(jī)時(shí)，屏幕顯示不能控制為一頁(yè)一頁(yè)顯示，所以為了方便起見，不要輸入太多記錄，十個(gè)為最佳。){ printf(\)。tempOut()。break。)Modify()。 Scanf(“%c”,amp。no)。 }/******************************修改模板************************/ void Modify() //修改學(xué)生信息函數(shù){ char choose,n