【正文】 能對于整個系統(tǒng)的功能和性能完成舉足輕重。 (3)系統(tǒng)的保密性 學(xué)生成績信息 是屬于個人的隱私，所以系統(tǒng)在開發(fā)時，應(yīng)該充分考慮系統(tǒng)的保密性，以保證 學(xué)生 的隱私權(quán)。例如 學(xué)生成績 黃舉文 《 用 鏈表與文件實現(xiàn)學(xué)生成績管理系統(tǒng) 》 第 ４ 頁 共 29 頁 ４ 信息管理 的方式的改變， 學(xué)生成績信息 的需求也會不斷的更新和完善。 系統(tǒng)功能分析 (1)要設(shè)計一個學(xué)生成績管理系統(tǒng)，其功能包括： ①插入函數(shù) Add()： 將學(xué)生成績信息插入到鏈表中； ② 查詢函數(shù) Search()： 分別可以按學(xué)號和按姓名進行學(xué)生成績查詢； ③刪除函數(shù) Delete()： 當(dāng)需要刪除的學(xué)號和姓名一致時則刪除對應(yīng)的學(xué)生記錄； ④修改函數(shù) Modify()： 修改指定的學(xué)生成績信息； ⑤輸出函數(shù) Show()： 輸出全部學(xué)生成績信息； ⑥菜單函數(shù) Menu()： 為程序的菜單函數(shù) 為實現(xiàn)各種功能提供便捷； ⑦讀取數(shù)據(jù)函數(shù) Read()： 從外部文件讀取學(xué)生成績信息； ⑧保存數(shù)據(jù)函數(shù) Save()：將數(shù)據(jù)保存到外部文件中。為了正確表示元素之間邏輯關(guān)系，每個存儲單元在存儲數(shù)據(jù)元素的同時，還必須存儲其后繼元素所在地址信息，這個地址信息稱為指針，這兩部分組成了數(shù)據(jù)元素的存儲映像，稱為結(jié)點，結(jié)點結(jié)構(gòu)如圖 所示。設(shè)指針 p 指向 某個結(jié)點，則該結(jié)點用*p 表示，在單鏈表中，結(jié)點 p 由兩個域組成：存放數(shù)據(jù)元素的部分和存放后繼結(jié)點地址的指針部分，分別用 pdata 和 pnext 來標識， pnext 指向結(jié)點 ai+1，其指針與結(jié)點之間關(guān)系如圖 所示 。 2．軟件環(huán)境 操作系統(tǒng) : Windows 98/Me/NT/2020/XP(推薦使用 Windows 2020/XP)。 黃舉文 《 用 鏈表與文件實現(xiàn)學(xué)生成績管理系統(tǒng) 》 第 ６ 頁 共 29 頁 ６ 3 總體結(jié)構(gòu)設(shè)計 系統(tǒng)的結(jié)構(gòu)設(shè)計 通過對 學(xué)生成績 信息管理系統(tǒng) 的 功能 分析， 可以定義出系統(tǒng)的總體結(jié)構(gòu)模塊圖，如圖 所示。在系統(tǒng)運行時刻的動態(tài)模型應(yīng)該由系統(tǒng)的流程決定。 學(xué)生成績管理系統(tǒng) 學(xué)生成績插入 學(xué)生成績查詢 學(xué)生成績刪除 學(xué)生成績修改 學(xué)生成績輸出 學(xué)生成績讀取 學(xué)生成績保存 進入系統(tǒng) 數(shù)據(jù)讀入 查詢 修改 刪除 輸出 數(shù)據(jù)保存 退出系統(tǒng) 不保存 Y N 黃舉文 《 用 鏈表與文件實現(xiàn)學(xué)生成績管理系統(tǒng) 》 第 ７ 頁 共 29 頁 ７ 圖 系統(tǒng)流程圖 主模塊應(yīng)負責(zé)應(yīng)用程序的主界面，由它調(diào)用其他模塊 .因此主模塊應(yīng)具有操作性好、界面清晰的特點，使用戶能夠很方便地找到所需功能。 黃舉文 《 用 鏈表與文件實現(xiàn)學(xué)生成績管理系統(tǒng) 》 第 ８ 頁 共 29 頁 ８ 4 系統(tǒng) 詳細設(shè)計和系統(tǒng)實現(xiàn) 系統(tǒng)總體設(shè)計完成后，就可以根據(jù)需求對各個模塊來進行實現(xiàn)了。 (1)學(xué)生成績插入模塊 添加的信息包括學(xué)號 (不允許重復(fù) )、姓名 (不允許重復(fù) )、語文成績、數(shù)學(xué)成績和英語成績。 圖 插入模塊流程圖 本 程序采用的是尾插法，就是每次將新申請的結(jié)點插在終端結(jié)點的后面，其執(zhí)行過程如圖 所 示。 圖 按姓名查找學(xué)生成績信息 流程圖 在單鏈表中，即使知道被訪問結(jié)點的位置 i，也不能像順序表那樣直接按序號訪問，而只能從頭指針出發(fā)，設(shè)置一個工作指針 p，順 next 域逐個結(jié)點往下搜索。直到 p 為 NULL 時查找失敗。 圖 單鏈表查找過程的示意圖 按學(xué)號查詢學(xué)生成績信息同按姓名查找學(xué)生成績信息，此處不再詳細列出。否則把相應(yīng)的信息輸出，結(jié)束 輸入要 查找姓名 判斷 抱歉沒有該 學(xué)生 輸出該 學(xué)生 的信息 按姓名 查找開始 N Y 黃舉文 《 用 鏈表與文件實現(xiàn)學(xué)生成績管理系統(tǒng) 》 第 １０ 頁 共 29 頁 １０ 然后再重新輸入 新的 數(shù)據(jù) 并 保存 到 單鏈表。其流程圖 如下： 圖 刪除學(xué)生信息模塊流程圖 刪除操作定義為將單鏈表的第 i 個結(jié)點刪去。 圖 在單鏈表中刪除結(jié)點指針的變化情況 (5)學(xué)生成績輸出模塊 從單鏈表表頭遍歷整個單鏈表，將所有數(shù)據(jù)輸出。 開始刪除操作 輸入姓名 輸入學(xué)號 姓名學(xué)號一致 執(zhí)行刪除功能 返回主菜單 N Y 黃舉文 《 用 鏈表與文件實現(xiàn)學(xué)生成績管理系統(tǒng) 》 第 １１ 頁 共 29 頁 １１ Student *temp。 temp=Student_FirstNext。 cout endl。 while(choose!=39。) { cout endl。 } Menu()。 while(temp!=NULL) { tempOut()。 } } cout endl。 while(choose!=39。) { cout endl。 } Menu()。 測試環(huán)境如下： ? 硬件 :P4C ， 80GB硬盤， 512M內(nèi)存 ； ? 軟件 :Windows XP Personal SP2， 分辨率 1024*768， Microsoft Visual C++ 。 黃舉文 《 用 鏈表與文件實現(xiàn)學(xué)生成績管理系統(tǒng) 》 第 １３ 頁 共 29 頁 １３ 圖 插入學(xué)生成 績信息 實現(xiàn) ② 返回主菜單后選擇 2 查詢學(xué)生成績信息， 運行結(jié)果 按 由姓名查詢和按學(xué)號查詢分別如圖 和圖 所示。其運行結(jié)果如圖 所示。其運行結(jié)果如圖 所示。其運行結(jié)果如圖 所示。 肖增良 老師認真負責(zé)的工作態(tài)度，嚴謹?shù)闹螌W(xué)精神和深厚的理論水平都使我獲益非淺。在整個過程中，我查閱了大量的關(guān)于 學(xué)生成績 管理系統(tǒng)的資料和網(wǎng)站，在老師 的指導(dǎo)和自己的努力下，終于完成了本次課程設(shè)計。 同時我還要感謝指導(dǎo)過我的每一位老師，他們給了我很大的指導(dǎo)和幫助，還有在我陷入困境時幫助過我的同學(xué)們。 黃舉文 《 用 鏈表與文件實現(xiàn)學(xué)生成績管理系統(tǒng) 》 第 １８ 頁 共 29 頁 １８ 參考文獻 [1] 錢新賢，楊猛，程兆煒，張少東． Visual C++編程疑難詳解 [M]． 北京：人民郵電出版社， 2020 [2] 王紅梅，胡明，王濤．?dāng)?shù)據(jù)結(jié)構(gòu) (C++)[M]． 北京：清華大學(xué)出版社， 2020 [3] 程學(xué)先 ． 數(shù)據(jù)庫原理與技術(shù) [M]．北京：中國水利水電出版社， 2020 [4] Alex Kriegel amp。 // 程序作者 ： 黃舉文 // 最后修改日期 ： 20201110 include iostream include fstream includecstring include include ctime using namespace std。 int Math。 }。 void Ofile(ofstream amp。 void Infile(ifstream amp。 void Out()。 char *GetName()。 Student *Next。 int No。 黃舉文 《 用 鏈表與文件實現(xiàn)學(xué)生成績管理系統(tǒng) 》 第 ２０ 頁 共 29 頁 ２０ }。} int Student::GetNo(){return No。 No=no。 } void Student::Infile(ifstream amp。 //將數(shù)據(jù)輸入到文件 } void Student::Ofile(ofstream amp。 //從文件中提取數(shù)據(jù) } void Student::Out() { coutName\tNo\t\t\t\t\t\tendl。 //構(gòu)造函數(shù) ~Function()。 //菜單函數(shù) void Add()。 //查詢學(xué)生成績函數(shù) void Delete()。 //