【文章內(nèi)容簡介】 點用*p 表示，在單鏈表中，結(jié)點 p 由兩個域組成：存放數(shù)據(jù)元素的部分和存放后繼長春建筑學院《數(shù)據(jù)結(jié)構(gòu)》課程設計（論文） 4 結(jié)點地址的指針部分，分別用 pdata 和 pnext 來標識，pnext 指向結(jié)點 ai+1，其指針與結(jié)點之間關系如圖 所示。圖 指針與結(jié)點之間關系的示意圖 系統(tǒng)性能分析1．硬件環(huán)境處理器：CPU 主頻在 500MHz 以上 內(nèi)存：128MB 以上硬盤空間：10MB。2．軟件環(huán)境操作系統(tǒng): Windows 98/Me/NT/2022/XP(推薦使用 Windows 2022/XP)。調(diào)試環(huán)境: Visual C++及以上版本。長春建筑學院《數(shù)據(jù)結(jié)構(gòu)》課程設計（論文） 5 第 3章 總體結(jié)構(gòu)分析 系統(tǒng)的結(jié)構(gòu)分析：通過對學生成績信息管理系統(tǒng)的功能分析，可以定義出系統(tǒng)的總體結(jié)構(gòu)模塊圖，如圖 所示。學生成績管理系統(tǒng) 學生成績插入學生成績查詢學生成績刪除學生成績修改學生成績輸出學生成績讀取學生成績保存圖 ：前面的分析中已經(jīng)定義了系統(tǒng)各個模塊，屬于靜態(tài)建模的范圍。在系統(tǒng)運行時刻的動態(tài)模型應該由系統(tǒng)的流程決定。當用戶運行該系統(tǒng)后可以來進行學生成績信息插入管理、學生成績信息查詢管理、學生成績信息刪除管理、學生成績信息修改管理及學生成績信息輸出等操作，具體的流程如圖 所示。長春建筑學院《數(shù)據(jù)結(jié)構(gòu)》課程設計（論文） 6 進入系統(tǒng) 數(shù)據(jù)讀入查詢修改刪除輸出數(shù)據(jù)保存 退出系統(tǒng)不保存YN 圖 主模塊應負責應用程序的主界面，操作性好、界面清晰的特點，使用戶能夠很方便地找到所需功能。根據(jù)功能需求的結(jié)果分析，主界面應該由學生成績信息插入管理，學生成績信息查詢管理、學生成績信息修改管理、學生成績信息刪除管理和學生成績信息輸出管理組成，可以通過輸入相應的數(shù)字進入相應的功能模塊。4 系統(tǒng)詳細設計和系統(tǒng)實現(xiàn)系統(tǒng)總體設計完成后，就可以根據(jù)需求對各個模塊來進行實現(xiàn)了。在本系統(tǒng)中需要編碼實現(xiàn)的主要有學生成績信息插入、學生成績信息查詢、學生成績信息修改、學生成績信息刪除和學生成績信息輸出等 5 個模塊。(1)學生成績插入模塊添加的信息包括學號(不允許重復)、姓名(不允許重復)、語文成績、數(shù)學成績和英語成績。流程圖如下圖 所示。長春建筑學院《數(shù)據(jù)結(jié)構(gòu)》課程設計（論文） 7 開始插入數(shù)據(jù)輸入學生成績信息調(diào)用類成員函數(shù)采用單鏈表保存數(shù)據(jù)結(jié)束 圖 插入模塊流程圖 本程序采用的是尾插法，就是每次將新申請的結(jié)點插在終端結(jié)點的后面，其執(zhí)行過程如圖 所示。圖 尾插法建立單鏈表操作示意圖(2)學生成績查詢模塊按姓名和學號查找學生成績的流程圖分別如下圖 所示。長春建筑學院《數(shù)據(jù)結(jié)構(gòu)》課程設計（論文） 8 結(jié)束輸入要查找姓名判斷抱歉沒有該學生輸出該學生的信息按姓名查找開始NY 圖 按姓名查找學生成績信息流程圖在單鏈表中，即使知道被訪問結(jié)點的位置 i，也不能像順序表那樣直接按序號訪問，而只能從頭指針出發(fā)，設置一個工作指針 p，順 next 域逐個結(jié)點往下搜索。當 p 指向某個結(jié)點時判斷是否為第 i 個結(jié)點，若是則查找成功；否則，將工作指針p 后移，即將 p 指向原來所指結(jié)點的后繼結(jié)點。直到 p 為 NULL 時查找失敗。單鏈表查找過程如圖 所示。圖 單鏈表查找過程的示意圖按學號查詢學生成績信息同按姓名查找學生成績信息，此處不再詳細列出。(3)學生成績修改模塊首先要查找與要修改數(shù)據(jù)相匹配的信息，若沒有則返回失敗。否則把相應的信息輸出，然后再重新輸入新的數(shù)據(jù)并保存到單鏈表。(4)學生成績刪除模塊當選擇刪除功能時，首先輸入要刪除的同學的姓名，然后輸入要刪除的同學的長春建筑學院《數(shù)據(jù)結(jié)構(gòu)》課程設計（論文） 9 學號，如果該同學存在并且姓名與學號匹配的上，則進行刪除操作，否則返回失敗。其流程圖 如下：開始刪除操作輸入姓名輸入學號姓名學號一致執(zhí)行刪除功能返回主菜單NY 圖 刪除學生信息模塊流程圖刪除操作定義為將單鏈表的第 i 個結(jié)點刪去。因為在單鏈表中結(jié)點 ai存儲地址在其前驅(qū)結(jié)點 ai1的指針域，所以必須首先找到 ai1的存儲地址 p，然后令 p 的next 域指向 ai 的后繼結(jié)點，即把結(jié)點 ai 從鏈上摘下來，最后釋放結(jié)點 ai的存儲空間，如圖 所示。 圖 在單鏈表中刪除結(jié)點指針的變化情況(5)學生成績輸出模塊從單鏈表表頭遍歷整個單鏈表，將所有數(shù)據(jù)輸出。其部分代碼如下： void Function::Show() { char choose。長春建筑學院《數(shù)據(jù)結(jié)構(gòu)》課程設計（論文） 10 Student *temp。system(cls)。temp=Student_FirstNext。 if(!temp) { cout文件無數(shù)據(jù)\n\n endl。coutendl。 cinchoose。 while(choose!=39。139。) { coutendl。 cinchoose。 } Menu()。 }else{ cout姓名\t 學號\t 語文成績\t 數(shù)學成績\t 英語成績\n。while(temp!=NULL){ tempOut()。 temp=tempNext。 }}coutendl。cinchoose。while(choose!=39。139。){ coutendl。 cinchoose。}Menu()。 }長春建筑學院《數(shù)據(jù)結(jié)構(gòu)》課程設計（論文） 11 第 4章 概要設計利用單鏈表設計一個學生成績管理系統(tǒng)，使之提供以下功能：（1） 錄入學生信息記錄（2） 查詢學生信息記錄（3） 刪除學生信息記錄（4） 修改學生信息記錄（5） 顯示全部學生信息記錄需求說明：（1） 學生信息包括學號、姓名、性別、數(shù)學成績、英語成績、計算機成績、總分、平均分、名次，并且要求學號不重復；（2） 錄入記錄可以從以二進制形式存儲的數(shù)據(jù)文件中讀入，也可以從鍵盤逐個輸入學生記錄。當從數(shù)據(jù)文件中讀入記錄時，它就是在以記錄為單位存儲的數(shù)據(jù)文件中，將記錄逐條復制到單鏈表中。（3） 對學生信息應能夠分別按學號及按姓名兩種方式進行查詢，要求能返回所有符合條件的學生的信息；若找到該學生的記錄，它則返回該學生記錄的指針。否則，它返回一個值為 NULL 的空指針，并打印出未找到該學生記錄的提示信息。（4） 更新學生信息：要求可以對其進行修改、刪除、排序、插入等操作，進行了這些操作之后，需要將修改的數(shù)據(jù)存入源數(shù)據(jù)文件；（5） 輸出要求：對學生記錄存盤操作，即將單鏈表中的各節(jié)點中存儲的學生記錄信息寫入數(shù)據(jù)