課程設(shè)計(jì)報(bào)告書庵佣;
在經(jīng)過漫長的c/cpp語言學(xué)習(xí)后,我的課程設(shè)計(jì)終于有了那么一點(diǎn)眉目(當(dāng)然也只是一點(diǎn)眉目)
我選擇的課程設(shè)計(jì)是學(xué)生信息管理系統(tǒng)撞芍,目前為止實(shí)現(xiàn)的功能也只有可憐的增秧了、刪、改序无、查验毡,想要實(shí)現(xiàn)的功能有很多奈何功力精力不夠只能留到以后慢慢實(shí)現(xiàn)衡创,采用的是最基本的單向鏈表:首先定義一個(gè)結(jié)構(gòu)體,通過返回結(jié)構(gòu)體指針函數(shù)用以新增學(xué)生信息
定義結(jié)構(gòu)體產(chǎn)生鏈表
返回的是該生結(jié)構(gòu)體指針型的數(shù)據(jù)晶通。然后我們來創(chuàng)建這個(gè)鏈表:
首先我們定義一個(gè)頭結(jié)點(diǎn):STUDENT *g_head; 然后把我們輸入的新生信息插入到這最后一個(gè)節(jié)點(diǎn)的后邊璃氢,對(duì)的我使用的是尾插法,不斷的找到最后的節(jié)點(diǎn)然后把想要加入這個(gè)鏈表的數(shù)據(jù)加入到最后一個(gè)節(jié)點(diǎn):
刪改學(xué)生信息
因?yàn)槲覀冏龅氖且粋€(gè)單向鏈表只能從上往下查狮辽,那么當(dāng)我們需要找到一個(gè)指定的學(xué)生信息的節(jié)點(diǎn)并修改或是對(duì)這個(gè)節(jié)點(diǎn)做一些其他的操作我們就不得不需要?jiǎng)?chuàng)作一個(gè)新的函數(shù)讓他能找到當(dāng)前節(jié)點(diǎn)的上一個(gè)節(jié)點(diǎn)從而從上往下一步一步找到我們想要的那個(gè)節(jié)點(diǎn)一也;首先我們知道學(xué)號(hào)是不會(huì)有相同的,從學(xué)號(hào)入手從頭結(jié)點(diǎn)開始查喉脖,往下一直下刷到所要操作的節(jié)點(diǎn)的學(xué)號(hào)椰苟,讓該節(jié)點(diǎn)成為他的下一個(gè)節(jié)點(diǎn),則調(diào)用該函數(shù)函數(shù)中所提到的節(jié)點(diǎn)自然成為了該節(jié)點(diǎn)的上一個(gè)節(jié)點(diǎn)树叽,具體操作如圖示:
顯示學(xué)生信息應(yīng)該不用多說什么舆蝴,,题诵,就是縮進(jìn)要注意............
關(guān)于如何修改學(xué)生信息先調(diào)用之前的那個(gè)GetPrevAddr()函數(shù)找到他的頭一個(gè)節(jié)點(diǎn)然后對(duì)之進(jìn)行操作洁仗。當(dāng)然,這世界上總會(huì)有那些吃飽了沒事干去搞事的人性锭,這時(shí)候就就要先去看看是否有這個(gè)學(xué)生而非是沒有這個(gè)學(xué)生就開始在鏈表上修改信息赠潦,修改不能是創(chuàng)建這點(diǎn)一定要注意,草冈,她奥,,疲陕,方淤。
如下圖示:
本來是不用這么多事的,但是袁隆平實(shí)在是養(yǎng)活了太多的人蹄殃,吃飽了沒事干的人太多携茂,結(jié)果讓我們?cè)趯懘a的時(shí)候就好考慮很多的不確定因素,诅岩,讳苦,。(比如說王某)有些人會(huì)沒事亂點(diǎn)東西吩谦,要是他不想進(jìn)行這個(gè)操作因?yàn)橐粫r(shí)手欠直接就做了無法挽回的失誤那豈不是不美鸳谜,所以我們就要給他們一個(gè)反悔的機(jī)會(huì)。式廷。咐扭。有些人會(huì)為這個(gè)專門做一個(gè)函數(shù)有的是基本的int型返回?cái)?shù)值來判斷還有的會(huì)采取bool型來返回選擇的結(jié)果,我們這個(gè)小程序沒幾個(gè)函數(shù)就直接寫在函數(shù)里就行了。做到這里我們做代碼的已經(jīng)算是仁至義盡了吧他要是還是繼續(xù)進(jìn)行剛才的玩心跳那就不是我們的責(zé)任了蝗肪,袜爪,,薛闪。
然后就是我們的刪除學(xué)生信息功能的實(shí)現(xiàn)辛馆,比如說某個(gè)學(xué)生觸碰到了學(xué)校的底線然后學(xué)校要開除他,刪除這個(gè)學(xué)生在校的信息豁延。首先依然是使用GetPrevAddr()函數(shù)找到這個(gè)想要?jiǎng)h除的學(xué)生的前一個(gè)節(jié)點(diǎn)然后開始對(duì)這個(gè)節(jié)點(diǎn)操作昙篙,我們之前的空間使用的是malloc函數(shù)申請(qǐng)到一塊內(nèi)存空間,這時(shí)候我們可以有兩個(gè)思路:先將這個(gè)節(jié)點(diǎn)從鏈表中斷開然后讓他的上一個(gè)節(jié)點(diǎn)的末尾鏈接到他下一個(gè)節(jié)點(diǎn)的開頭诱咏,讓這個(gè)節(jié)點(diǎn)成為游離的一個(gè)狀態(tài)苔可,然后使用free函數(shù)將之從堆內(nèi)存中釋放。如圖所示:
文件的寫入
如此一來增刪改查就差不多完成了然后就是一個(gè)難點(diǎn)寫入文件袋狞。在這里我做了一個(gè)叫COUNT()硕蛹,的函數(shù)用來記錄學(xué)生信息的數(shù)量以此來驗(yàn)證最后寫入的學(xué)生信息是否是我們想要的。我們采用二進(jìn)制的輸入法(“wb”)FILE結(jié)構(gòu)體是頭文件stdio.h中自帶的一個(gè)結(jié)構(gòu)體我們可以直接使用定義一個(gè)結(jié)構(gòu)體類型的指針硕并。我們采用一個(gè)while循環(huán)寫入文件不斷找到它的下一個(gè)節(jié)點(diǎn)直到NULL,fwrite寫入信息秧荆,注意while循環(huán)最終要讓學(xué)生信息結(jié)構(gòu)體指針變量指向她的下一個(gè)節(jié)點(diǎn)否則while循環(huán)將成為一個(gè)死循環(huán)倔毙,最后我們來驗(yàn)證一下,while循環(huán)寫入++i實(shí)現(xiàn)每寫入一個(gè)學(xué)生信息i就加1乙濒,最后判斷i ==陕赃? count,假如說不等那么我們從頭縷一遍看看是代碼的錯(cuò)誤還是一些其他的因素颁股。有圖有真相:
到此為止我們的學(xué)生信息管理系統(tǒng)的基本的增刪改查文件的寫入就基本實(shí)現(xiàn)了么库,至于一些其他的排序啊,給字上顏色啊什么的以后我們會(huì)慢慢實(shí)現(xiàn)甘有,诉儒,,亏掀,忱反,,滤愕。温算。
說一點(diǎn)題外話,各位可能看見了我寫的東西讓使用者輸入的東西很少间影,而且當(dāng)答案是在幾個(gè)固定結(jié)果間選擇時(shí)我就不會(huì)讓他們自己去輸入注竿。。。巩割。在我剛開始寫這個(gè)課程設(shè)計(jì)的時(shí)候我舍友一臉奸笑的走過來跟我說他能讓我這個(gè)程序炸掉裙顽,我當(dāng)時(shí)當(dāng)然是不信的,然后就有了這個(gè)結(jié)果:對(duì)吧本來讓你輸三個(gè)數(shù)字你老老實(shí)實(shí)輸數(shù)字不就沒那么多事了喂分,顯然我低估了人吃飽飯沒事干后的可怕程度锦庸。。蒲祈。痛定思痛我就弄了一個(gè)if判斷語句而且但凡是我可以幫使用者決定的答案都不會(huì)讓他們自己去輸入讓他們?nèi)ミx擇就好了甘萧,,梆掸,扬卷。至于說姓名我們也沒辦法,畢竟他要是非管自己叫狗蛋酸钦,貓屎啥的我們也沒權(quán)利管對(duì)吧怪得,至少我們的程序不會(huì)炸了。卑硫。徒恋。。欢伏。入挣。
第一次寫寫的是啥自己也不太清楚,如有錯(cuò)誤還請(qǐng)大佬斧正硝拧。径筏。。障陶。滋恬。