學(xué)生成績管理系統(tǒng) 課程設(shè)計(jì)

1、設(shè)計(jì)題目：學(xué)生成績管理系統(tǒng)院系:電子工程系班級(jí):電嵌Q0941實(shí)驗(yàn)人：趙婷婷學(xué)號(hào)：091602009 實(shí)驗(yàn)指導(dǎo)老師:李俊目錄一。 課程設(shè)計(jì)任務(wù)書-3二。 內(nèi)容提要-4三。 正文-51.設(shè)計(jì)目的-52。總體設(shè)計(jì)-53。詳細(xì)設(shè)計(jì)-64。調(diào)試與測試-135。源碼和運(yùn)行結(jié)果-13四。 參考文獻(xiàn)-35五。 課程設(shè)計(jì)體會(huì)-35嵌入式程序課程設(shè)計(jì)任務(wù)書一、題目:學(xué)生成績管理系統(tǒng)設(shè)計(jì)二、內(nèi)容與要求學(xué)生成績信息包括：學(xué)期,學(xué)號(hào)，班別,姓名，四門課程成績(語文、數(shù)學(xué)、英語和計(jì)算機(jī)）等。主要功能：(1） 能按學(xué)期、按班級(jí)完成對學(xué)生成績的錄入、修改(2) 能按班級(jí)統(tǒng)計(jì)學(xué)生的成績，求學(xué)生的總分及平均分（3） 能查詢學(xué)生

2、成績，不及格科目及學(xué)生名單(4） 能按班級(jí)輸出學(xué)生的成績單要求：使用二進(jìn)制文件方式存儲(chǔ)數(shù)據(jù)、三、地點(diǎn)：實(shí)驗(yàn)2號(hào)樓4層硬件實(shí)驗(yàn)室四、時(shí)間安排：第618周星期五的12節(jié)五、班級(jí)與指導(dǎo)老師：電嵌Q0941班；指導(dǎo)教師:李俊六、參考資料 (自己補(bǔ)充）內(nèi)容提要學(xué)生成績管理系統(tǒng)可以說是每個(gè)教育單位的得力助手，它利用計(jì)算機(jī)對學(xué)生成績進(jìn)行統(tǒng)一管理，實(shí)現(xiàn)學(xué)生成績信息管理工作流程的系統(tǒng)化、規(guī)范化和自動(dòng)化，提高了廣大教師的工作效率.該設(shè)計(jì)報(bào)告圍繞學(xué)生成績管理系統(tǒng)的源代碼,展開一系列豐富的功能介紹和操作細(xì)節(jié)。其功能主要有五大板塊組成：輸入記錄模塊、查詢記錄模塊、更新記錄模塊、統(tǒng)計(jì)記錄模塊和輸出記錄模塊。每一功能模塊中

3、又包含一系列具體功能，如：從文件讀入或從鍵盤輸入學(xué)生的基本信息，按學(xué)號(hào)或者姓名查找已存在的記錄，對存在的記錄進(jìn)行修改、刪除、插入、排序,統(tǒng)計(jì)所有學(xué)生信息中的最高分、不及格人數(shù)等,基本上涵蓋了學(xué)生成績管理系統(tǒng)所應(yīng)該具備的基本操作。為了使廣大讀者對該系統(tǒng)有更好的了解，此報(bào)告還列舉出了程序代碼中的一系列具體函數(shù)以及它的作用及功能。下面列舉源代碼中的部分函數(shù)：1) printheader( )函數(shù)原型：void printheader( ）該函數(shù)用于在以表格形式顯示學(xué)生記錄時(shí)，打印輸出表頭信息。2) stringinput（ ）函數(shù)原型：void stringinput（char t，int lens

4、，char *notice）該函數(shù)用于輸入字符串，并進(jìn)行字符串長度驗(yàn)證。T用于保存輸入的字符串,因?yàn)槭且灾羔樞问絺鬟f的,所以t相當(dāng)于該函數(shù)的返回值。3） Disp（ ）函數(shù)原型:void Disp（link l)該函數(shù)用于顯示單鏈表l中存儲(chǔ)學(xué)生的記錄,內(nèi)容為student結(jié)構(gòu)中定義的內(nèi)容。4) Add（ ）函數(shù)原型：void Add（link l）該函數(shù)用于在單鏈表l中增加學(xué)生記錄的節(jié)點(diǎn)。整個(gè)分析過程可在后面內(nèi)容中詳細(xì)了解，這里僅列舉幾個(gè)提供說明.該報(bào)告同時(shí)含有源代碼的運(yùn)行結(jié)果以及調(diào)試和出錯(cuò)分析。由于時(shí)間、經(jīng)驗(yàn)及水平的原因，報(bào)告中難免有不足和錯(cuò)誤之處,敬請批評指正.一設(shè)計(jì)目的本程序旨在訓(xùn)練讀者

5、的基本編程能力，了解管理信息開發(fā)系統(tǒng)的開發(fā)流程，熟悉C語言的文件和單鏈表的各種基本操作.本程序中設(shè)計(jì)結(jié)構(gòu)體、單鏈表、文件等方面的知識(shí).通過本程序的訓(xùn)練,使讀者能對C語言的文件操作有一個(gè)更深刻的了解，掌握利用單鏈表存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)對學(xué)生成績管理的原理，為進(jìn)一步開發(fā)出高質(zhì)量的信息管理系統(tǒng)打下堅(jiān)實(shí)的基礎(chǔ)。二。 總體設(shè)計(jì) 此成績管理系統(tǒng)主要利用單鏈表實(shí)現(xiàn),它有如下五大功能模塊組成。其功能模塊圖如下所示。（1）輸入記錄模塊。輸入記錄模塊主要完成將數(shù)據(jù)存入單鏈表的工作中。在此成績管理系統(tǒng)中,記錄可以從以二進(jìn)制形式存儲(chǔ)的數(shù)據(jù)文件中讀入，也可從鍵盤逐個(gè)輸入學(xué)生記錄.學(xué)生記錄由學(xué)生的基本信息和成績信息字段組成.當(dāng)從

6、數(shù)據(jù)文件中讀入記錄時(shí),它就是在以記錄為單位存儲(chǔ)的數(shù)據(jù)文件中，將記錄逐條復(fù)制到單鏈表中。（2)查詢記錄模塊。查詢記錄模塊主要完成在單鏈表中查找滿足相關(guān)條件的學(xué)生記錄。在此成績管理系統(tǒng)中，用戶可以按照學(xué)生的學(xué)號(hào)獲姓名在單鏈表中進(jìn)行查找.若找到該學(xué)生的記錄,則返回指向該學(xué)生的記錄的指針。否則,返回一個(gè)值為NULL的空指針,并打印出未找到該學(xué)生記錄的信息.(3)更新記錄模塊。更新記錄模塊主要完成對學(xué)生記錄的維護(hù).在此成績管理系統(tǒng)中，它實(shí)現(xiàn)了對學(xué)生記錄的修改、刪除、插入和排序操作.一般而言，系統(tǒng)進(jìn)行著修操作后，需要將修改的數(shù)據(jù)存入原數(shù)據(jù)文件。（4)統(tǒng)計(jì)記錄模塊.統(tǒng)計(jì)記錄模塊主要完成對個(gè)門功課最高分和不及

7、格人數(shù)的統(tǒng)計(jì)。（5）輸出記錄模塊。輸出記錄模塊主要完成兩個(gè)任務(wù).第一,它實(shí)現(xiàn)對學(xué)生記錄的存盤操作,即將單鏈表中的各節(jié)點(diǎn)中存儲(chǔ)的學(xué)生記錄信息寫入數(shù)據(jù)文件中。第二，它實(shí)現(xiàn)將單鏈表中的學(xué)生記錄信息以表格的形式在屏幕上打印出來。學(xué)生成績管理系統(tǒng)輸出至屏幕輸出至文件各科最高分和不及格人數(shù)統(tǒng)計(jì)排序記錄按姓名查詢按學(xué)號(hào)查詢從鍵盤輸入從文件讀入插入記錄刪除記錄修改記錄更新記錄模塊統(tǒng)計(jì)記錄模塊查詢記錄模塊輸出記錄模塊輸入記錄模塊三。 詳細(xì)設(shè)計(jì)1.主控main（)函數(shù)執(zhí)行流程 本成績管理系統(tǒng)執(zhí)行流程如圖所示。它先以可讀寫的方式打開數(shù)據(jù)文件，此文件默認(rèn)為“c：student”，若干文件不存在,則新建此文件.當(dāng)打開文

8、件操作成功后，從文件中一次讀出一條記錄,添加到新建的單鏈表中，然后執(zhí)行顯示主菜單和進(jìn)入主循環(huán)操作，進(jìn)行按鍵判斷。 在判斷鍵值時(shí)，有效的輸入為0至9之間的任意數(shù)值，其他輸入都視為錯(cuò)誤按鍵。若輸入為0（即變量select=0），它會(huì)繼續(xù)判斷是否在對記錄進(jìn)行更新操作之后進(jìn)行了存盤操作，若未存盤，則全局變量saveflag=1，系統(tǒng)會(huì)提示用戶是否需要進(jìn)行存盤操作,用戶輸入Y或y，系統(tǒng)會(huì)進(jìn)行存盤操作.最后,系統(tǒng)執(zhí)行推出成績管理系統(tǒng)操作。開始以可讀寫的方式打開一 個(gè)數(shù)據(jù)文件調(diào)用menu()菜單函數(shù)將此文件的內(nèi)容讀出，并存入一個(gè)新的單鏈表中進(jìn)入while()循環(huán)輸入【09】中的一個(gè)數(shù)值，選擇相應(yīng)操作輸入是否

9、為0？是否已對修改進(jìn)行存盤？ 是否是判斷鍵值，調(diào)用響應(yīng)函數(shù)，完成相應(yīng)功能否調(diào)用Save()函數(shù)，進(jìn)行寫文件操作結(jié)束若選擇1,則調(diào)用Add(）函數(shù),執(zhí)行增加學(xué)生記錄操作；若選擇2，則調(diào)用Del（）函數(shù)，執(zhí)行刪除學(xué)生記錄操作；若選擇3，則調(diào)用Qur（）函數(shù)，執(zhí)行查詢學(xué)生記錄操作；若選擇4，則調(diào)用Modify（0函數(shù)，執(zhí)行修改學(xué)生記錄操作;若選擇5，則調(diào)用Insert（)函數(shù)，執(zhí)行插入學(xué)生記錄操作;若選擇6,則調(diào)用Tongji（）函數(shù)，執(zhí)行統(tǒng)計(jì)學(xué)生記錄操作;若選擇7，則調(diào)用Sort（）函數(shù),執(zhí)行按降序排序?qū)W生記錄的操作；若選擇8，則調(diào)用Save()函數(shù)，執(zhí)行將學(xué)生記錄存入磁盤中的數(shù)據(jù)文件的操作；若選

10、擇9，則調(diào)用Disp()函數(shù)，執(zhí)行將學(xué)生記錄以表格形式打印輸出至屏幕的操作；若輸入為09之外的值,則調(diào)用Wrong(）函數(shù),給出按鍵錯(cuò)誤的提示。2。輸入記錄模塊輸入記錄模塊主要實(shí)現(xiàn)將數(shù)據(jù)存入單鏈表中。這部分的操作較為簡單.當(dāng)從數(shù)據(jù)文件中讀出記錄時(shí)，它調(diào)用fread（p，sizeof（Node），1，fp)文件讀取函數(shù),執(zhí)行一次從文件中讀取一條學(xué)生成績記錄信息存入指針變量P所指向節(jié)點(diǎn)中的操作,并且這個(gè)操作在main()中執(zhí)行,即當(dāng)成績管理系統(tǒng)進(jìn)入顯示菜單界面時(shí)，該操作已經(jīng)執(zhí)行了。若該文件中沒有數(shù)據(jù)，系統(tǒng)會(huì)提示單鏈表為空，沒有任何學(xué)生記錄可操作，此時(shí),用戶應(yīng)選擇1，調(diào)用Add(1）函數(shù)，進(jìn)行學(xué)生記

11、錄的輸入，即完成在單鏈表1中添加節(jié)點(diǎn)的操作。3.查詢記錄模塊查詢記錄模塊主要實(shí)現(xiàn)了在單鏈表中按學(xué)號(hào)或姓名查找滿足相關(guān)條件的學(xué)生記錄。在查詢函數(shù)Qur(1）中,1為指向保存了學(xué)生成績信息的單鏈表的首地址的指針變量。為了遵循模塊化編程的原則，我們將在單鏈表中進(jìn)行的指針定位操作設(shè)計(jì)成了一個(gè)單獨(dú)的函數(shù)Node Locate（Link 1,char findmess，char nameornum），參數(shù)findmess保存到要查找的具體內(nèi)容,nameornum保存要查找的字段（值為字符串類型的num或者name）,若找到該記錄，則返回指向該節(jié)點(diǎn)的指針；否則，返回一個(gè)空指針。4.更新記錄模塊此模塊主要實(shí)現(xiàn)

12、了對學(xué)生記錄的修改、刪除、插入和排序操作。因?yàn)閷W(xué)生記錄是以單鏈表的結(jié)構(gòu)形式存儲(chǔ)的,所以這些操作都在單鏈表中完成。下面分別介紹這四個(gè)功能模塊。1） 修改記錄修改記錄操作需要對單鏈表中目標(biāo)節(jié)點(diǎn)的數(shù)據(jù)域中的值進(jìn)行修改，它分兩步完成.第一步，輸入要修改的學(xué)號(hào)，輸入后調(diào)用定位函數(shù)Locate（)在單鏈表中逐個(gè)對節(jié)點(diǎn)數(shù)據(jù)域中學(xué)好字段的值進(jìn)行比較,直到找到該學(xué)好的學(xué)生記錄；第二步,若找到該學(xué)生記錄，修改除學(xué)號(hào)之外的各字段的值，并將存盤標(biāo)記變量saveflag置1,表示已經(jīng)對記錄進(jìn)行了修改，但還未執(zhí)行存盤操作。2） 刪除記錄刪除記錄操作完成刪除制定學(xué)號(hào)或姓名的學(xué)生記錄，它也分兩步完成。第一步，輸入要?jiǎng)h除的學(xué)號(hào)

13、或姓名,輸入后調(diào)用定位函數(shù)Locate（）在單鏈表中逐個(gè)對節(jié)點(diǎn)數(shù)據(jù)域中的學(xué)號(hào)或姓名字段的值進(jìn)行比較，知道找到該學(xué)號(hào)或姓名的記錄,返回指向該學(xué)生記錄的節(jié)點(diǎn)指針；第二步，若找到該學(xué)生記錄，將該學(xué)生記錄所在節(jié)點(diǎn)的前驅(qū)節(jié)點(diǎn)的指針域指向目標(biāo)節(jié)點(diǎn)后的后繼節(jié)點(diǎn)。3） 插入記錄插入學(xué)生記錄操作完成在制定學(xué)號(hào)的隨后位置插入新的學(xué)生記錄.首先,它要求用戶輸入某個(gè)學(xué)生的學(xué)號(hào)，新的記錄將插入在該學(xué)生記錄之后;然后，提示用戶輸入一條新的學(xué)生記錄的信息，這些信息保存在新節(jié)點(diǎn)的數(shù)據(jù)域中；最后,將該節(jié)點(diǎn)插入在指定位置學(xué)號(hào)之后。它的就具體插入執(zhí)行過程如圖6。3所示,圖中q為位置學(xué)號(hào)所在節(jié)點(diǎn)的指針變量，其中，p為q所指節(jié)點(diǎn)的后繼

14、節(jié)點(diǎn)的指針變量，qnext=p,指針變量i指向新記錄所在的節(jié)點(diǎn),為插入節(jié)點(diǎn)i，依次執(zhí)行的操作為:i-next=qnext；qnext=i.4） 排序記錄有關(guān)排序的算法有很多，如冒泡排序、插入排序等。針對單鏈表結(jié)構(gòu)的特點(diǎn)，我們用插入排序算法實(shí)現(xiàn)按總分的從高到低對學(xué)生記錄進(jìn)行排序，排序完成之后,即可按順序給名次字段賦值。在單鏈表中，實(shí)現(xiàn)插入排序的基本步驟如下.（1） 新建一個(gè)單鏈表1，用來保存排序結(jié)果，其初始值為待排序單鏈表中的頭節(jié)點(diǎn)。（2） 從待排序鏈表中取出下一個(gè)節(jié)點(diǎn)，將其總分字段值與單鏈表1中的各節(jié)點(diǎn)中總分字段的值進(jìn)行比較,知道在鏈表1中找到總分小于它的節(jié)點(diǎn)。若找到如此節(jié)點(diǎn)，系統(tǒng)將待排序鏈表

15、中取出的節(jié)點(diǎn)插入此節(jié)點(diǎn)前,作為其前驅(qū)。否則,將取出的節(jié)點(diǎn)放在單鏈表1的尾部。（3） 重復(fù)第（2)步，知道從待排序鏈表取出的節(jié)點(diǎn)的指針域?yàn)镹ULL，即此節(jié)點(diǎn)為鏈表的尾部節(jié)點(diǎn),排序完成5.統(tǒng)計(jì)記錄模塊該模塊的實(shí)現(xiàn)比較簡單,它主要通過循環(huán)讀取指針變量p所指的當(dāng)前節(jié)點(diǎn)的數(shù)據(jù)域中各字段的值，并對各個(gè)成績字段進(jìn)行逐個(gè)判斷的形式,完成單科成績最高分學(xué)生的查找和各科不及格人數(shù)的統(tǒng)計(jì)。6.輸出記錄模塊當(dāng)把記錄輸出至文件時(shí)，調(diào)用fwrite（p，sizeof（Node),1,fp)函數(shù),將p指針?biāo)腹?jié)點(diǎn)中的各字段值，寫入文件指針fp所指的文件。當(dāng)把記錄輸出值屏幕時(shí),調(diào)用void Disp(Link l)函數(shù)，將單

16、鏈表1中存儲(chǔ)的學(xué)生記錄信息以表格的形式在屏幕上打印出來.7。 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)學(xué)生成績信息結(jié)構(gòu)體typedef struct student char num10; /保存學(xué)號(hào) char name15; /保存姓名 int cgrade; /保存C語言成績 int mgrade; /保存數(shù)學(xué)成績int egrade； /保存英語成績int total； /保存總分float ave； /保存平均分int mingci; /保存名次；單鏈表node結(jié)構(gòu)體typedef struct nodestruct student data; struct node next； Node,Link; 這里定義了

17、一個(gè)單鏈表的結(jié)構(gòu),結(jié)構(gòu)標(biāo)記為node,data為student結(jié)構(gòu)類型的數(shù)據(jù),作為單鏈表結(jié)構(gòu)中的數(shù)據(jù)域，next為單鏈表中的指針域，用來存儲(chǔ)其直接后繼節(jié)點(diǎn)的地址.Node為node類型的結(jié)構(gòu)變量，*Link為node類型的指針變量。具體函數(shù)功能描述1）printheader（）函數(shù)原型:void printheader（）printheader（）函數(shù)用于在以表格形式顯示學(xué)生記錄時(shí)，打印輸出表頭信息。2）printdata(）函數(shù)原型:void printdata（Node *pp）printdata（)函數(shù)用于以表格形式顯示學(xué)生記錄時(shí)，打印輸出單鏈表pp中的學(xué)生信息。3）stringinpu

18、t（）函數(shù)原型：void stringinput（char *t,int lens, char notice）stringinput（)函數(shù)用于輸入字符串，并進(jìn)行字符串長度驗(yàn)證(長度<lens)。t用于保存輸入的字符串，因?yàn)槭且灾羔樞问絺鬟f的,所以t相當(dāng)于該函數(shù)的返回值.notice用于保存printf(）中輸出的提示信息。4）Numberinput()函數(shù)原型:int numberinput(char *notice)numberinput（)函數(shù)用于輸入數(shù)值型數(shù)據(jù)，notice用于保存printf（）中輸出的提示信息,該函數(shù)返回用戶輸入的整型數(shù)據(jù).5）Disp（）函數(shù)原型：void

19、Disp（Link l）Disp（)函數(shù)用于顯示單鏈表l中存儲(chǔ)的學(xué)生記錄,內(nèi)容為student結(jié)構(gòu)中定義的內(nèi)容。6)Locate（)函數(shù)原型：Node* Locate（Link l，char findmess，char nameornum)Locate（）函數(shù)用于定位鏈表中符合要求的節(jié)點(diǎn)，并返回指向該節(jié)點(diǎn)的指針。參數(shù)findmess保存要查找的具體內(nèi)容，nameornum保存按什么字段在單鏈表l中查找.7)Add(）函數(shù)原型：void Add（Link l)Qur（)函數(shù)用于在單鏈表l中增加學(xué)生記錄的節(jié)點(diǎn)。8）Qur（)函數(shù)原型：void Qur(Link l)Qur(）函數(shù)用于先在單鏈表l中

20、按學(xué)號(hào)或姓名查找滿足條件的記錄，并顯示出來。9）Del（)函數(shù)原型:void Del（Link l）Del（）函數(shù)用于先在單鏈表l中找到滿足條件的學(xué)生記錄的節(jié)點(diǎn)，然后刪除該節(jié)點(diǎn)。10）Modify（）函數(shù)原型:void Modify(Link l）Modify（）函數(shù)用于在單鏈表l中修改學(xué)生記錄.11）Insert(）函數(shù)原型：void Insert（Link l)Insert()函數(shù)用于在單鏈表l中插入學(xué)生記錄。12）Tongji（)函數(shù)原型：void Tongji(Link l）Tongji（）函數(shù)用于在單鏈表l中完成學(xué)生記錄的統(tǒng)計(jì)工作，統(tǒng)計(jì)該班的總分第一名、單科第一名和各科不及格人數(shù)。1

21、3）Sort(）函數(shù)原型：void Sort(Link l)Sort（）函數(shù)用于在單鏈表l中完成利用插入排序算法實(shí)現(xiàn)單鏈表的按總分字段的降序排序.14）Save（）函數(shù)原型：void Save（Link l）Save()函數(shù)用于在單鏈表l中的數(shù)據(jù)寫入磁盤中的數(shù)據(jù)文件。15）主函數(shù)main（）整個(gè)成績管理系統(tǒng)控制部分.四.調(diào)試與測試打開隨書光盤，將光盤中的學(xué)生成績管理系統(tǒng)源代碼轉(zhuǎn)至運(yùn)行環(huán)境中，開始運(yùn)行測試，運(yùn)行過程中出現(xiàn)兩個(gè)問題，問題描述及解決方法如下:1。源代碼中出現(xiàn)兩個(gè)系統(tǒng)無法調(diào)用的函數(shù)textcolor（）和gotoxy(），這兩個(gè)函數(shù)的作用是:在文本模式中選擇新的字符顏色和在文本窗口中設(shè)

22、置光標(biāo)。因?yàn)檫@兩個(gè)功能對系統(tǒng)影響不大,故可以將這兩個(gè)函數(shù)刪掉，使程序正常運(yùn)行。2.進(jìn)入運(yùn)行結(jié)果界面，按代碼中的輸入順序?qū)δ硞€(gè)學(xué)生輸入計(jì)算機(jī)成績98，輸入英語成績86，打印結(jié)果卻為:計(jì)算機(jī)成績86，英語成績98.導(dǎo)致這種現(xiàn)象發(fā)生,其原因很有可能是源代碼中的輸出模塊中的egrade和cgrade順序反了?；氐皆创a，仔細(xì)觀察輸出模塊，將會(huì)發(fā)現(xiàn)Disp（)函數(shù)中調(diào)用了printdata（）函數(shù)用于輸出有效數(shù)據(jù)，而printdata()函數(shù)中引用了預(yù)處理中的DATA格式，而在宏定義DATA中egrade和cgrade的順序果然反了，至此檢查出錯(cuò)誤的根本。更正后，程序正常運(yùn)行。五。源碼和運(yùn)行結(jié)果1。源代

23、碼#include "stdio。h” /標(biāo)準(zhǔn)輸入輸出函數(shù)庫/include "stdlib。h" /標(biāo)準(zhǔn)函數(shù)庫*/include ”string。h” /字符串函數(shù)庫/#include ”conio。h" /屏幕操作函數(shù)庫*/#define HEADER1 ” -STUDENT- n"define HEADER2 " number | name |CompMathEng yuw| sum|ave |mici| n” define HEADER3 ” -|-|-|-n ”#define FORMAT ”10s%15s4d%4d|%4d

24、|%4d4d4。1f|%4d|n”define DATA p>data。num,p>，pdata。cgrade，p>data。mgrade，p-data.egrade，p>data。yuw，p>data.total，pdata。ave，p->data。mingci#define END ” -n"int saveflag=0; /是否需要存盤的標(biāo)志變量/typedef struct student /標(biāo)記為student/char num10； /學(xué)號(hào)/char name15; /姓名/int cgrade; /C語言成績*/in

25、t mgrade； /*數(shù)學(xué)成績/int egrade； /英語成績/int yuw； /語文成績/int total； /總分/float ave； /平均分/int mingci; /名次/int clas; /班級(jí)/student；/定義每條記錄或結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)，標(biāo)記為：node*/typedef struct nodestruct student data; /*數(shù)據(jù)域*/struct node *next； /指針域*/Node,Link； /*Node為node類型的結(jié)構(gòu)變量，*Link為node類型的指針變量/void menu（) /主菜單/system("cls&q

26、uot;）； /調(diào)用DOS命令,清屏。與clrscr()功能相同/cprintf（" The Students' Grade Management System n"）；cprintf(” *Menu*n”);cprintf（” 1 input record 2 delete record n”）;cprintf(” 3 search record 4 modify record *n”)；cprintf（” 5 insert record 6 count record n"）；cprintf(” * 7 sort reord 8 save record

27、n”）;cprintf(” * 9 display record 0 quit system n"）；cprintf(” *n”）；void printheader(） /格式化輸出表頭/printf（HEADER1）；printf（HEADER2）；printf(HEADER3）;void printdata(Node *pp） /格式化輸出表中數(shù)據(jù)*/Node p；p=pp;printf（FORMAT,DATA）；void Wrong（） /輸出按鍵錯(cuò)誤信息/printf（”nnnnn*Error：input has wrong! press any key to continu

28、e*n");getchar（）；void Nofind() /輸出未查找此學(xué)生的信息/printf（"n=Not find this student！n");void Disp（Link l） /*顯示單鏈表l中存儲(chǔ)的學(xué)生記錄,內(nèi)容為student結(jié)構(gòu)中定義的內(nèi)容/Node *p；p=lnext； /l存儲(chǔ)的是單鏈表中頭結(jié)點(diǎn)的指針，該頭結(jié)點(diǎn)沒有存儲(chǔ)學(xué)生信息，指針域指向的后繼結(jié)點(diǎn)才有學(xué)生信息/if（！p） /p=NULL，NUll在stdlib中定義為0/printf（"n=Not student record!n”）；getchar（）;return；p

29、rintf（"nn");printheader(）; /輸出表格頭部/while（p) /*逐條輸出鏈表中存儲(chǔ)的學(xué)生信息/printdata（p）;p=pnext； /移動(dòng)直下一個(gè)結(jié)點(diǎn)/printf（HEADER3）;getchar（)；/*作用：用于定位鏈表中符合要求的節(jié)點(diǎn)，并返回指向該節(jié)點(diǎn)的指針參數(shù):findmess保存要查找的具體內(nèi)容； nameornum保存按什么查找； 在單鏈表l中查找;*/Node* Locate（Link l，char findmess，char nameornum)Node r；if（strcmp(nameornum,”num”）=0) /按

30、學(xué)號(hào)查詢*/r=l-next;while(r)if(strcmp(r>data。num，findmess)=0） /*若找到findmess值的學(xué)號(hào)/return r;r=rnext;else if（strcmp（nameornum，”name”)=0) /*按姓名查詢/r=l->next；while（r）if（strcmp（，findmess）=0） /若找到findmess值的學(xué)生姓名*/return r;r=rnext；return 0； /若未找到,返回一個(gè)空指針/輸入字符串，并進(jìn)行長度驗(yàn)證（長度<lens）*/void stringinput（

31、char t，int lens,char notice）char n255;doprintf(notice）; /*顯示提示信息*/scanf(”s”,n)； /*輸入字符串*/if（strlen(n）lens) printf（"n exceed the required length！ n”）； /*進(jìn)行長度校驗(yàn)，超過lens值重新輸入/while（strlen(n）lens）;strcpy（t，n）； /將輸入的字符串拷貝到字符串t中/*輸入分?jǐn)?shù)，0分?jǐn)?shù)<100)/int numberinput（char notice）int t=0;doprintf（notice)； /

32、顯示提示信息/scanf（”d”，t); /輸入分?jǐn)?shù)*/if（t100 | t0) printf（”n score must in 0,100！ n"）； /進(jìn)行分?jǐn)?shù)校驗(yàn)/while（t100 | t<0）;return t； /*增加學(xué)生記錄/void Add(Link l)Node *p,r，s； /*實(shí)現(xiàn)添加操作的臨時(shí)的結(jié)構(gòu)體指針變量/char ch，flag=0，num10；r=l；s=lnext；system(”cls”）; Disp(l)； /先打印出已有的學(xué)生信息/while（r>next！=NULL）r=rnext； /將指針移至于鏈表最末尾，準(zhǔn)備添加記錄

33、*/while(1) /一次可輸入多條記錄，直至輸入學(xué)號(hào)為0的記錄結(jié)點(diǎn)添加操作*/while(1) /輸入學(xué)號(hào)，保證該學(xué)號(hào)沒有被使用，若輸入學(xué)號(hào)為0,則退出添加記錄操作*/stringinput(num，10，”ninput number(press 0return menu）:”）; /格式化輸入學(xué)號(hào)并檢驗(yàn)/flag=0;if(strcmp（num,"0”)=0) /輸入為0,則退出添加操作,返回主界面*/return；s=l>next；while(s) /查詢該學(xué)號(hào)是否已經(jīng)存在,若存在則要求重新輸入一個(gè)未被占用的學(xué)號(hào)/if（strcmp（sdata。num,num）=0)f

34、lag=1;break;s=s->next;if(flag=1） /*提示用戶是否重新輸入*/ getchar（);printf（"=>The number s is not existing,try again？（y/n）：",num)；scanf（”c”,&ch）；if（ch='ych='Y）continue;elsereturn；elsebreak； p=（Node ）malloc（sizeof(Node)； /申請內(nèi)存空間*/if（！p）printf（”n allocate memory failure ”)； /如沒有申請到，打

35、印提示信息/return ； /*返回主界面/strcpy（p->data。num，num）； /將字符串num拷貝到pdata。num中*/stringinput(,15，"Name：");pdata.cgrade=numberinput（”C language Score0100：”）; /輸入并檢驗(yàn)分?jǐn)?shù)，分?jǐn)?shù)必須在0100之間/pdata。mgrade=numberinput（"Math Score0100：”)； /輸入并檢驗(yàn)分?jǐn)?shù),分?jǐn)?shù)必須在0100之間/ p>data。egrade=numberinput(”Englis

36、h Score0100："）； /*輸入并檢驗(yàn)分?jǐn)?shù)，分?jǐn)?shù)必須在0100之間/pdata.yuw=numberinput（”yuw Score0100：”）； /*輸入并檢驗(yàn)分?jǐn)?shù)，分?jǐn)?shù)必須在0100之間/pdata。total=p->data。egrade+p-data。cgrade+p-data。mgrade+p-data。yuw; /計(jì)算總分/pdata。ave=（float）（p>data。total/4); /計(jì)算平均分/pdata。mingci=0;pnext=NULL; /表明這是鏈表的尾部結(jié)點(diǎn)/rnext=p； /將新建的結(jié)點(diǎn)加入鏈表尾部中/r=p;savef

37、lag=1； return ;void Qur(Link l） /按學(xué)號(hào)或姓名,查詢學(xué)生記錄*/int select； /1：按學(xué)號(hào)查,2：按姓名查，其他：返回主界面（菜單）*/ char searchinput20； /*保存用戶輸入的查詢內(nèi)容/Node *p；if（！l>next） /*若鏈表為空*/system(”cls”)；printf（”n=>No student record!n"）；getchar（）;return；system（"cls”）； printf（”n =1 Search by number =2 Search by namen”）；p

38、rintf(” please choice1,2：”);scanf(”d”,select)；if（select=1) /*按學(xué)號(hào)查詢/stringinput(searchinput,10,"input the existing student number:”）;p=Locate（l,searchinput，"num”）；/在l中查找學(xué)號(hào)為searchinput值的節(jié)點(diǎn)，并返回節(jié)點(diǎn)的指針/if（p） /若p！=NULL/printheader（）;printdata(p);printf(END);printf（”press any key to return”）；getch

39、ar（)；elseNofind（）；getchar（)；else if（select=2） /*按姓名查詢/stringinput（searchinput，15，"input the existing student name：")；p=Locate(l，searchinput，”name”）；if(p)printheader（）;printdata（p）;printf(END）；printf（"press any key to return”）；getchar（）；elseNofind（）;getchar()；elseWrong(）；getchar(）； /*刪

40、除學(xué)生記錄：先找到保存該學(xué)生記錄的節(jié)點(diǎn),然后刪除該節(jié)點(diǎn)/void Del(Link l）int sel；Node p，r；char findmess20;if（!lnext）system（"cls”)；printf（”n=No student record！n”）；getchar（）；return；system(”cls")； Disp(l）；printf("n =1 Delete by number =>2 Delete by namen”);printf（” please choice1,2：”）；scanf("d"，sel)；if（

41、sel=1)stringinput（findmess，10，”input the existing student number：")；p=Locate（l，findmess,"num”)；if（p） /p！=NULL*/r=l；while（rnext！=p)r=rnext;rnext=pnext；/將p所指節(jié)點(diǎn)從鏈表中去除*/free（p）； /*釋放內(nèi)存空間/printf（”n=>delete success！n"）；getchar（);saveflag=1；elseNofind（）；getchar（）;else if（sel=2） /先按姓名查詢到該記

42、錄所在的節(jié)點(diǎn)/stringinput(findmess，15,"input the existing student name”）；p=Locate（l，findmess，”name”)；if（p）r=l；while(r-next！=p)r=r>next;rnext=pnext；free（p）；printf（"n=>delete success!n");getchar(）;saveflag=1；elseNofind（）;getchar（）；elseWrong(）；getchar(）；/修改學(xué)生記錄.先按輸入的學(xué)號(hào)查詢到該記錄，然后提示用戶修改學(xué)號(hào)之外的

43、值,學(xué)號(hào)不能修改*/void Modify（Link l）Node p；char findmess20;if（！l>next）system（”cls”）；printf(”n=>No student record！n"）;getchar（）；return;system（”cls"）；printf("modify student recorder”）；Disp(l);stringinput(findmess，10，”input the existing student number:")； /輸入并檢驗(yàn)該學(xué)號(hào)/p=Locate(l,findmes

44、s，”num"）； /*查詢到該節(jié)點(diǎn)/if(p） /若p！=NULL,表明已經(jīng)找到該節(jié)點(diǎn)/printf（”Number：%s，n”,p->data.num)；printf（"Name：s，"，p>）；stringinput（，15，”input new name:”);printf（"C language score:d,”，p-data.cgrade）;p>data.cgrade=numberinput("C language Score0100:"）;printf(”Math

45、 score：%d,”，pdata。mgrade）；p->data。mgrade=numberinput（”Math Score0100：");printf("English score：d,”，pdata.egrade）；pdata。egrade=numberinput(”English Score0100:”);printf（”yuw score：%d,”,pdata。yuw）； pdata。yuw=numberinput（”yuw Score0-100：”)；pdata。total=pdata.egrade+p-data。cgrade+pdata。mgrade+

46、p>data。yuw；pdata。ave=（float)（pdata。total/4）； p->data。mingci=0；printf("n=modify success！n"）;Disp（l）;saveflag=1；elseNofind(）；getchar(）;/插入記錄：按學(xué)號(hào)查詢到要插入的節(jié)點(diǎn)的位置，然后在該學(xué)號(hào)之后插入一個(gè)新節(jié)點(diǎn).*/void Insert（Link l）Link p,v,newinfo； /p指向插入位置，newinfo指新插入記錄*/char ch,num10,s10; /s保存插入點(diǎn)位置之前的學(xué)號(hào),num保存輸入的新記錄的學(xué)號(hào)/int flag=0；v=l-next;system（”cls"）； Disp（l）；while（1） stringinput(s,10，"please input insert location after the Number:”）；flag=0；v=l->next;while(v) /查詢該學(xué)號(hào)是否存在，flag=1表示該學(xué)號(hào)存在/if（strcmp(v-data。num,s)=0） flag=1；break；v=v-next;if(flag=1）break； /*若學(xué)號(hào)存在，則進(jìn)行插入之前的新記錄的