學生成績管理系統設計第一頁，共二十八頁，2022年，8月28日18.1學生成績管理系統功能本系統實現的功能：（1）錄入學生的成績，（2）輸出學生的成績（3）添加學生的成績信息（4）刪除指定學生的成績信息（5）按照要求對學生成績信息進行排序（6）根據學號查詢指定學生的成績（7）將學生的成績信息保存到文件第二頁，共二十八頁，2022年，8月28日第三頁，共二十八頁，2022年，8月28日第四頁，共二十八頁，2022年，8月28日18.2功能模塊的描述

18.2.1數據結構結構體說的定義如下：structscorenode{intnumber; /*學生學號*/charname[10]; /*學生姓名*/floatchinese; /*語文成績*/floatmathmatic; /*數學成績*/floatenglish; /*英語成績*/structscorenode*next;};typedefstructscorenodescore; 第五頁，共二十八頁，2022年，8月28日18.2.2main()主函數程序采用模塊化設計，主函數是程序的入口，各模塊獨立，可分塊調整，均由主函數控制。采用while死循環和switch分支語句編寫菜單選擇控制各個模塊的功能，每個模塊的功能由簡單的基本函數構成。第六頁，共二十八頁，2022年，8月28日18.2.3score*creatlink()創建動態鏈表由于記錄并不是一次性全部輸入，而是隨時添加和刪除的，而預先開辟的空間數往往大于實際的記錄數，浪費內存空間，因此使用動態空間開僻函數malloc()為輸入的數據動態分配內存空間。第七頁，共二十八頁，2022年，8月28日18.2.4voidprint(score*head)顯示學生信息使用參數head傳遞鏈表的首地址，首先判斷鏈表是否為空，如果為空，則輸出提示信息；如果不為空，設一個指針變量p，先指向第一個結點，輸出p所指的結點，然后使p后移一個結點，再輸出，直到鏈表的尾結點。第八頁，共二十八頁，2022年，8月28日18.2.5score*add(score*head,score*stu)向鏈表中添加學生數據該函數有兩個數，head頭結點指向鏈表的首地址，stu指向新建立的結點，向其中輸入數據，然后添加到鏈表上，最后根據學生的學號進行排序。第九頁，共二十八頁，2022年，8月28日18.2.6score*search(score*head)查詢學生成績由于在向鏈表中輸入數據、添加數據的時候，已經對鏈表按學號從大到小排好序了，因此在進行查找時，只需要從鏈表的表頭開始進行查詢。如果鏈表為空，則直接輸出提示信息；如果鏈表不為空，則按輸出的學號進行查詢，查詢成功就輸出該學號學生的成績，否則輸出提示信息。第十頁，共二十八頁，2022年，8月28日18.2.7score*dele(score*head)刪除數據該函數根據輸入學生的學號，在鏈表中進行查找如果有匹配的，就將該學號的學生信息刪除掉。最后返回刪除后的鏈表的頭結點。第十一頁，共二十八頁，2022年，8月28日18.2.8score*sortdata(score*head)對數據進行排序該函數提供了幾種排序方法，可以按照學生的學號進行排序，按照學生的姓名，或者按照學生的單科成績進行排序。使用switch-case語句根據用戶的選擇，判斷是按照學號、姓名或是單科成績使用交換法進行排序。第十二頁，共二十八頁，2022年，8月28日18.2.9save(score*p1)保存數據在程序中的數據輸入和輸出是以終端為對象的，當程序關閉后，數據也就丟失了，所以為了能隨時查閱數據，必須將數據輸出到磁盤文件上保存起來，使用時人磁盤中讀入到內存中，這就用到了磁盤文件的讀寫操作。第十三頁，共二十八頁，2022年，8月28日18.2.10score*load(score*head)從文件中讀取數據為了程序關閉后丟失，我們將數據保存到磁盤文件中，下一次對已經有的數據進行的時候可以直接從文件中讀取數據進行操作。第十四頁，共二十八頁，2022年，8月28日18.2.11score*statistics(score*head)成績統計該函數主要實現了對學生成績統計的幾種方式：統計個人總分和平均分、統計單科平均分、統計總分最高分和最低分。第十五頁，共二十八頁，2022年，8月28日18.2.12intmenu(intk)菜單該函數主要提供一個系統顯示的界面，系統模塊進行介紹，便于用戶進行操作。第十六頁，共二十八頁，2022年，8月28日18.2.12用到的頭文件和全局變量#include<malloc.h>#include<stdio.h>#include<stdlib.h>#include<string.h>#defineLENsizeof(structscorenode)#defineDEBUGintn,k;/*n,k為全局變量，本程序中的函數均可以使用它,分別用于記數和標記*/第十七頁，共二十八頁，2022年，8月28日18.3程序代碼根據上一節對學生成績管理系統的數據結構的模塊功能的分析，并列出了實現各個模塊功能的函數以及它們的程序執行N-S圖，下面是實現各個函數的程序代碼以及在程序運行進的運行結果。第十八頁，共二十八頁，2022年，8月28日18.3.1主函數main代碼主函數main功能是通過調用creat,search,dele,add,print,ststistics,save,sortdata等函數，實現學生成績查詢系統功能。第十九頁，共二十八頁，2022年，8月28日18.3.2創建鏈表函數creatlink函數creatlink的功能是創建鏈表，此函數帶回一個指向鏈表頭的指針。函數體中使用了goto語句，方便程序執行過程中的跳轉。第二十頁，共二十八頁，2022年，8月28日18.3.3顯示學生信息函數print函數print的功能是顯示學生成績，即將所建立的學生成績鏈表打印出來。如果鏈表不為空時，逐個打印出學生的學號，姓名和各科成績。}第二十一頁，共二十八頁，2022年，8月28日18.3.4向鏈表中添加學生數據函數add函數add的功能是向已經建立的鏈表中追加學生資料，并且將所有學生資料按學號排序。第二十二頁，共二十八頁，2022年，8月28日18.3.5查詢學生成績函數search函數search的功能是從鏈表中查詢輸入學號的學生信息。第二十三頁，共二十八頁，2022年，8月28日18.3.6刪除數據函數dele函數dele的功能是刪除輸入學號的學生信息。第二十四頁，共二十八頁，2022年，8月28日18.3.7對數據進行排序函數sortdata函數sortdata的功能是對鏈表中的數據按照一定的要求進行排序。本函數提供了幾種排序方法，使用switch-case語句根據用戶的選擇，判斷是按照學號、姓名或是單科成績使用交換法進行排序。此函數帶回一個指向鏈表頭的指針第二十五頁，共二十八頁，2022年，8月28日18.3.8保存數據函數save函數save的功能是保存學生的資料到磁盤中，在程序關系以后，下次使用時不會丟失。第二十六頁，共二十八頁，2022年，8月28日18.3.9從文件中讀取數據函數load函數loadfile的功能是從文件讀入學生記錄。當把學生記錄保