課設(shè)語(yǔ)言課程設(shè)計(jì)

開(kāi)發(fā)學(xué)生成績(jī)管理系統(tǒng)訓(xùn)練基本編程能力了解管理信息系統(tǒng)的開(kāi)發(fā)流程熟悉C語(yǔ)言的文件和單鏈表的各種基本操作輸入記錄模塊：完成將數(shù)據(jù)存入單鏈表中從二進(jìn)制形式存儲(chǔ)的數(shù)據(jù)文件中讀入，逐條復(fù)制到單鏈表中從鍵盤輸入查詢記錄模塊：完成在單鏈表中查找滿足相關(guān)條件的學(xué)生記錄

按姓名查找：若找到，返回指向該學(xué)生記錄的指針；否則，返回空指針NULL，并打印未找到記錄的提示信息按學(xué)號(hào)查找：同上更新記錄模塊：完成對(duì)學(xué)生記錄的維護(hù)實(shí)現(xiàn)對(duì)記錄的修改、刪除、插入和排序統(tǒng)計(jì)記錄模塊：統(tǒng)計(jì)各門課的最高分和不及格的人數(shù)輸出記錄模塊

實(shí)現(xiàn)學(xué)生記錄的存盤操作，即將單鏈表中的各個(gè)節(jié)點(diǎn)中存儲(chǔ)的學(xué)生信息寫入數(shù)據(jù)文件中實(shí)現(xiàn)將單鏈表中存儲(chǔ)的學(xué)生記錄信息以表格的形式在屏幕上打印出來(lái)數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)學(xué)生成績(jī)信息結(jié)構(gòu)體typedef

struct

student{char

num[10];char

name

[15];int

cgrade;int

mgrade;int

egrade;int

total;float

ave;int

migci;};結(jié)構(gòu)student將用于存儲(chǔ)學(xué)生的基本信息，作為單鏈表的數(shù)據(jù)域。數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)單鏈表node結(jié)構(gòu)體typedef

struct

node{struct

student

data;struct

node

*next;}Node,

*Link;定義了一個(gè)單鏈表的結(jié)構(gòu)，結(jié)構(gòu)標(biāo)記為node，

data為student結(jié)構(gòu)

類型的數(shù)據(jù)，作為單鏈表結(jié)構(gòu)中數(shù)據(jù)域，next為單鏈表中的指針域，用來(lái)存儲(chǔ)其直接后續(xù)節(jié)點(diǎn)的地址。Node為node類型的結(jié)構(gòu)變量，*Link為node

類型的指針變量。功能模塊設(shè)計(jì)主控main()函數(shù)執(zhí)行流程0:

存盤、退出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()函數(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í)行按降序進(jìn)行排列學(xué)生記錄的操作8：調(diào)用Save()函數(shù)，執(zhí)行存盤操作9：調(diào)用Disp()函數(shù)，執(zhí)行將學(xué)生記錄以表格形式打印輸出至屏幕的操作注：若輸入0~9以外的值，則調(diào)用Wrong()函數(shù)，給出按鍵錯(cuò)誤提示功能模塊設(shè)計(jì)輸入記錄模塊：實(shí)現(xiàn)將數(shù)據(jù)存入單鏈表中 從數(shù)據(jù)文件讀出記錄：調(diào)用fread函數(shù)，從文件中讀取一條學(xué)生成績(jī)記錄存入節(jié)點(diǎn)。文件中無(wú)數(shù)據(jù)：打印提示信息，調(diào)用Add（）函數(shù)，添加記錄。功能模塊設(shè)計(jì)查詢記錄模塊：在單鏈表中按學(xué)號(hào)或者姓名查找滿足相關(guān)條件的記錄。通過(guò)查詢函數(shù)Qur()實(shí)現(xiàn) 調(diào)

用

函

數(shù)

Node

*

Locate(Link

l,

char

findmess[],

charnameormum[]),實(shí)現(xiàn)單鏈表中進(jìn)行的指針定位操作。找到：返回該節(jié)點(diǎn)的指針；否則，返回一個(gè)空指針。保存要查找的字段保存要查找的具體內(nèi)容功能模塊設(shè)計(jì)更新記錄模塊：修改、刪除、插入和排序 修改記錄:1)輸入要修改的學(xué)號(hào)，調(diào)用定位函數(shù)Locate()在單鏈表中查找；2)若找到記錄，修改除學(xué)號(hào)以外的信息 刪除記錄:1)輸入待刪除的學(xué)號(hào)或姓名，調(diào)用定位函數(shù)Locate()在單鏈表中查找，找到后返回該節(jié)點(diǎn)的指針；2)若找到該學(xué)生記錄，將該學(xué)生記錄所在節(jié)點(diǎn)的前驅(qū)節(jié)點(diǎn)的指針域指向目標(biāo)節(jié)點(diǎn)的后續(xù)節(jié)點(diǎn)。功能模塊設(shè)計(jì)更新記錄模塊：修改、刪除、插入和排序 插入記錄:完成在指定學(xué)號(hào)的隨后位置插入新的學(xué)生記錄。1)提示輸入學(xué)號(hào)，新的記錄將插入在該學(xué)生記錄之后；2)提示用戶輸入一條新的學(xué)生記錄的信息，這些信息保存在新節(jié)點(diǎn)的數(shù)據(jù)域；3)將該節(jié)點(diǎn)插入在位置學(xué)號(hào)之后q-

>

next

=

pi-

>

next

=

q-

>

next;q->

next

=

i插入前插入功能模塊設(shè)計(jì)更新記錄模塊：修改、刪除、插入和排序排序記錄:冒泡排序、選擇排序、插入排序插入排序: 新建一個(gè)單鏈表l，用來(lái)保存排序結(jié)果，初始值為待排序單鏈表中的頭節(jié)點(diǎn)； 從待排序鏈表中取出下一個(gè)節(jié)點(diǎn)，將其總分字段值與單鏈表l中的各節(jié)點(diǎn)中總分字段的值進(jìn)行比較，直到在鏈表1中找到總分小于它的節(jié)點(diǎn)。若找到如此節(jié)點(diǎn)，系統(tǒng)將待排序鏈表中取出的節(jié)點(diǎn)插入此節(jié)點(diǎn)前，作為前驅(qū)。否則，將取出的節(jié)點(diǎn)放在單鏈表l的尾部。 重復(fù)第二步，直到從待排序鏈表取出的節(jié)點(diǎn)的指針域?yàn)镹ULL，排序完成。功能模塊設(shè)計(jì)統(tǒng)計(jì)記錄模塊和輸出記錄模塊：統(tǒng)計(jì)記錄:通過(guò)循環(huán)讀取指針變量P