教師信息管理系統(tǒng)(C語(yǔ)言課程設(shè)計(jì)).doc

_ 課程設(shè)計(jì)任務(wù)書(shū) 計(jì)算機(jī)科學(xué)與技術(shù) 專(zhuān)業(yè) 年級(jí) 班 一、 設(shè)計(jì)題目教師信息管理系統(tǒng)設(shè)計(jì)二、 主要內(nèi)容 教師信息包括教師號(hào)、姓名、性別、年齡、學(xué)歷、職稱(chēng)、工資、住址、電話等（教師號(hào)不重復(fù)）。試設(shè)計(jì)一教師信息管理系統(tǒng)，使之能提供以下功能：（1）系統(tǒng)以菜單方式工作v（2）教師信息錄入功能輸入v（3）教師信息刪除功能v（4）教師信息瀏覽功能 輸出v（5）查詢(xún)和排序功能：(至少一種查詢(xún)方式) 算法vl 按教師號(hào)查詢(xún)l 按職稱(chēng)查詢(xún)等三、 具體要求 圍繞課程設(shè)計(jì)的目的和意義，基本要求如下： 1、認(rèn)真閱讀C語(yǔ)言課程設(shè)計(jì)指導(dǎo)書(shū)，明確課程設(shè)計(jì)的目的、意義和要求； 2、快速總結(jié)C程序設(shè)計(jì)語(yǔ)言的精髓，如：函數(shù)的概念、函數(shù)的設(shè)計(jì)和函數(shù)的調(diào)用；3、 快速熟悉Tuber C 或C+的上機(jī)環(huán)境。能熟練進(jìn)行高級(jí)編輯操作（特別是字塊操作）；熟悉步進(jìn)式、斷點(diǎn)跟蹤的程序調(diào)試方法，提高工作效率。 4、根據(jù)“課程設(shè)計(jì)題目”，采用結(jié)構(gòu)化的程序設(shè)計(jì)思想，確定系統(tǒng)的總體設(shè)計(jì)方案、確定時(shí)間進(jìn)度。如果是多人共一題，則要首先完成小組內(nèi)的人員分工及安排，不允許重題現(xiàn)象。 5學(xué)習(xí)并了解良好的程序設(shè)計(jì)風(fēng)格。按質(zhì)、按量、并按時(shí)間完成課程設(shè)計(jì)的任務(wù)。 6提供可運(yùn)行的課程設(shè)計(jì)系統(tǒng)，參加上機(jī)面試答辯。本次課程設(shè)計(jì)的重點(diǎn)是：學(xué)會(huì)設(shè)計(jì)并編寫(xiě)函數(shù)，掌握好各函數(shù)之間的調(diào)用關(guān)系；利用文件操作函數(shù)，建立數(shù)據(jù)庫(kù)并完成對(duì)數(shù)據(jù)庫(kù)的各種操作；掌握幾種典型算法的應(yīng)用（如：冒泡法、選擇排序法和折半查找法）。同時(shí)鍛煉學(xué)生根據(jù)題目進(jìn)行分析、設(shè)計(jì)、編碼、調(diào)試程序和書(shū)寫(xiě)必要文檔的綜合處理能力，從實(shí)踐中學(xué)習(xí)并體會(huì)程序設(shè)計(jì)的結(jié)構(gòu)化思想和設(shè)計(jì)方法。四、 進(jìn)度安排 依照教學(xué)計(jì)劃，課程設(shè)計(jì)時(shí)間為3周。按照軟件工程的思想，軟件系統(tǒng)的分析設(shè)計(jì)至關(guān)重要，并要充分重視書(shū)寫(xiě)“文檔”。避免甚至杜絕“拿到題目就編碼”的現(xiàn)象。建議將時(shí)間分為三個(gè)階段：第一階段，根據(jù)題目要求，拿出系統(tǒng)的總體設(shè)計(jì)方案：即構(gòu)思各程序模塊的算法，并畫(huà)出相應(yīng)的N-S圖，同時(shí)編寫(xiě)相應(yīng)的文檔；第二階段，根據(jù)N-S圖編寫(xiě)程序代碼并單獨(dú)調(diào)試，再將調(diào)試通過(guò)的各個(gè)子模塊進(jìn)行集成調(diào)試；第三階段，歸納文檔資料，按要求填寫(xiě)在課程設(shè)計(jì)說(shuō)明書(shū)上，并參加答辯。三個(gè)階段時(shí)間分配的大概比例是： 35：45：20。五、 完成后應(yīng)上交的材料1課程設(shè)計(jì)的題目、系統(tǒng)的總功能和各子模塊的功能；2題目的設(shè)計(jì)思想（或算法）簡(jiǎn)述；3主要程序的框圖（要求用N-S圖）；4源程序代碼（要求在關(guān)鍵的位置有注釋?zhuān)瑥亩黾映绦虻目勺x性）；5課程設(shè)計(jì)的總結(jié)報(bào)告，主要包括以下內(nèi)容：（1）課程設(shè)計(jì)中遇到的主要問(wèn)題和解決方法；（2）你的創(chuàng)新和得意之處；（3）設(shè)計(jì)中存在的不足及改進(jìn)的設(shè)想；（4）本次課程設(shè)計(jì)的感想和心得體會(huì)。 以上完成的源程序及相關(guān)文檔，填寫(xiě)在課程設(shè)計(jì)說(shuō)明書(shū)上，要求干凈整潔，符合課程設(shè)計(jì)的要求和規(guī)范。六、 總評(píng)成績(jī) 指導(dǎo)教師 簽名日期 年 月 日 系 主 任 審核日期 年 月 日目錄1 題目設(shè)計(jì)思想簡(jiǎn)述52 程序的NS圖72.1總程序的NS圖72.2各子函數(shù)的NS圖72.2.1教師信息錄入函數(shù)82.2.2教師信息瀏覽函數(shù)82.2.3教師信息刪除函數(shù)92.2.4教師信息查詢(xún)函數(shù)92.2.5教師信息排序函數(shù)103 源程序代碼114 程序運(yùn)行效果圖334.1登陸界面334.2菜單欄334.3錄入功能344.4瀏覽功能344.5刪除功能354.6查詢(xún)功能354.7排序功能365 總結(jié)報(bào)告375.1課程設(shè)計(jì)中遇到的主要問(wèn)題和解決方法375.2你的創(chuàng)新和得意之處375.3設(shè)計(jì)中存在的不足及改進(jìn)的設(shè)想375.4本次課程設(shè)計(jì)的感想和心得體會(huì)38主函數(shù)1 題目設(shè)計(jì)思想簡(jiǎn)述退 出 系 統(tǒng)教師信息排序的函數(shù)瀏覽教師信息的函數(shù)刪除教師信息的函數(shù)查詢(xún)教師信息的函數(shù)錄入教師信息的函數(shù) 菜單欄函數(shù)識(shí)別口令的函數(shù) 如上圖所示，該教師信息管理系統(tǒng)主要是一個(gè)以動(dòng)態(tài)鏈表的應(yīng)用為基礎(chǔ)來(lái)實(shí)現(xiàn)對(duì)教師信息的錄入，查詢(xún)，刪除等功能。定義教師結(jié)構(gòu)體如下：struct teacherlong num;/教師號(hào)char name20;/姓名char sex5;/性別int age;/年齡char edu20;/學(xué)歷char title20;/職稱(chēng)long wage;/工資char addr100; /地址char telep15;/電話struct teacher *next;*head=NULL;主函數(shù)只進(jìn)行口令函數(shù)和菜單欄函數(shù)的調(diào)用，主要工作通過(guò)菜單函數(shù)實(shí)現(xiàn)?？诹顬?23456。菜單欄函數(shù)通過(guò)用switch語(yǔ)句實(shí)現(xiàn)不同功能的選擇，不同的功能用不同的子函數(shù)實(shí)現(xiàn)。錄入教師信息通過(guò)建立動(dòng)態(tài)單鏈表來(lái)實(shí)現(xiàn)。瀏覽教師信息則通過(guò)將鏈表所有數(shù)據(jù)順序輸出來(lái)實(shí)現(xiàn)。查詢(xún)功能只要從鏈表頭開(kāi)始不斷往下一個(gè)結(jié)點(diǎn)讀取信息跟所要查 找的信息比較，直到讀取到的信息跟所要查找的信息相同或鏈表尾為止，并把此結(jié)點(diǎn)的信息輸出。刪除教師信息的函數(shù)是通過(guò)查找鏈表中有該信息的結(jié)點(diǎn)后將該結(jié)點(diǎn)移出鏈表，即使該結(jié)點(diǎn)前一個(gè)結(jié)點(diǎn)直接指向該結(jié)點(diǎn)后面的結(jié)點(diǎn)來(lái)達(dá)到刪除信息的目的。 排序函數(shù)是通過(guò)交換結(jié)點(diǎn)在鏈表中的位置來(lái)實(shí)現(xiàn)的，即使得各結(jié)點(diǎn)在鏈表中的位置便是所要得到的排序該信息應(yīng)在的位置，這樣直接順序輸出鏈表的信息時(shí)就能按所要的排序輸出了。2 程序的NS圖2.1總程序的NS圖i=0輸入口令a 當(dāng)i3 當(dāng)b6 T a=123456? F 假i=i+1退出循環(huán)口令3次輸入錯(cuò)誤 ， 退出系統(tǒng)教師信息錄入功 能教師信息瀏覽功 能教師信息刪除功 能T b=4？ F T b=3？ FT b=2？ F T b=1？ F重新輸入所要選擇的功能b輸入所選擇的功能bT i=3? F 教師信息查詢(xún)功 能T b=5? F 退出系統(tǒng)教師信息排序功 能 說(shuō)明：各功能都是通過(guò)調(diào)用子函數(shù)來(lái)實(shí)現(xiàn)的。2.2各子函數(shù)的NS圖子函數(shù)主要包括教師信息錄入，教師信息瀏覽，教師信息刪除，教師信息查詢(xún)和教師信息排序等5個(gè)。在退出系統(tǒng)時(shí)調(diào)用了一個(gè)保存信息到文件中的函數(shù)，該函數(shù)只是簡(jiǎn)單的應(yīng)用了文件的讀寫(xiě)功能，在此不寫(xiě)出其N(xiāo)S圖。2.2.1教師信息錄入函數(shù)p1=(struct teacher *)malloc(LEN)輸入一個(gè)教師號(hào)p1-numn=n+1n輸入教師的姓名，性別，年齡，學(xué)歷，職稱(chēng)，月薪，住址，電話T 第一個(gè)錄入？ F 當(dāng)教師號(hào)不為0p3=p3-nextHead=p1p3-next=p1 當(dāng)p3-next不為空p3=headT 鏈表頭為空？ FT 教師號(hào)為0？ Fhead=p1p2-next=p1p2=p1p1=(struct teacher *)malloc(LEN)輸入一個(gè)教師號(hào)p1-nump2-next=NULL說(shuō)明：p1=(struct teacher *)malloc(LEN)中LEN是在程序開(kāi)頭的宏定義（#define LEN sizeof(struct teacher)。其中n為全局變量，用來(lái)統(tǒng)計(jì)鏈表的結(jié)點(diǎn)數(shù)，以下出現(xiàn)的n都是同一個(gè)。2.2.2教師信息瀏覽函數(shù)p=headT 鏈表頭為空？ F 直到p為空輸出p所指向的位置中的教師的所有信息顯示“還未錄入過(guò)信息”p=p-next說(shuō)明：實(shí)際程序中在鏈表頭為空是提供了可以瀏覽之前保存在文件中的信息的功能，當(dāng)選擇該功能時(shí)就調(diào)用了一個(gè)讀取文件的函數(shù)。該函數(shù)只是對(duì)文件讀寫(xiě)的簡(jiǎn)單應(yīng)用，詳細(xì)請(qǐng)看后面第三部分代碼，這里不寫(xiě)出其N(xiāo)-S圖。T 鏈表頭為空？ F2.2.3教師信息刪除的函數(shù)輸出“ 還未 錄入 過(guò)教 師信 息” 當(dāng)i!=p1-num輸出“已錄入的教師信息中沒(méi)有該教師號(hào)”T p1為鏈表頭？ F n=n-1head=p1-nextp2-next=p1-nextT i!=p1-num? F 退出循環(huán)p1=p1-nextp2=p1T p1-next為空？ Fp1=head輸入要?jiǎng)h除教師信息的教師號(hào)i2.2.4教師信息查詢(xún)的函數(shù)在查詢(xún)方面程序?yàn)橛脩?hù)提供了4種不同方式的查詢(xún)，每一種方式的查詢(xún)?yōu)橐粋€(gè)子函數(shù)，此時(shí)也是采用一個(gè)菜單欄函數(shù)進(jìn)行選擇查詢(xún)方式并調(diào)用該種方式的函數(shù)。菜單欄函數(shù)跟主程序菜單欄的算法一樣，j=0 此處只給出查詢(xún)函數(shù)的NS圖。T 鏈表頭為空？ F輸出“還未錄入程序”并退出函數(shù) 當(dāng)p非空時(shí)輸出“已錄入的信息中不存在符合i的信息的教師T j不為0？ Fp=p-nextj=j+1輸出p所指向的位置的教師的所有信息T i跟p中對(duì)應(yīng)信息不等？ Fp=head輸入要查找的教師信息的對(duì)應(yīng)方法的對(duì)應(yīng)數(shù)據(jù)i 說(shuō)明：該NS圖是對(duì)應(yīng)姓名，教師號(hào)，職稱(chēng)，年齡四種查找方式的函數(shù)的。當(dāng)選擇教師號(hào)查找時(shí)，輸入i的即為教師號(hào)，與i做比較的為p中的教師號(hào)，選擇其他查找方式時(shí)類(lèi)似。2.2.5教師信息排序函數(shù)T 鏈表頭不為空？ F排序也跟查詢(xún)一樣給出多種排序方式并采用菜單欄函數(shù)，此處也只給出排序函數(shù)的NS圖。p2=head-nextp1=headT 第二個(gè)結(jié)點(diǎn)為空？ F輸出“還未錄入過(guò)教師信息”并退出函數(shù) 調(diào)用教師信息瀏覽函數(shù) 當(dāng)i小于n時(shí) 當(dāng)j小于n-i時(shí)p2=p1-nextp1=headp2=p2-nextp1=p2p3=p1p2=p4p3=p2p1-next=p4p2-next=p1p4=p2-nextp3-next=p2head=p2T p1為鏈表頭？ F p1中的對(duì)應(yīng)信息小過(guò)p2的？ T F j=0i=1說(shuō)明：p1,p2指向的結(jié)點(diǎn)用來(lái)比較，p3，p4是用來(lái)記錄結(jié)點(diǎn)的，當(dāng)選用的排序方式不同，p1,p2用來(lái)比較的信息為所選方式的信息。3 源程序代碼#include #include #include #include #define LEN sizeof(struct teacher)/宏定義結(jié)構(gòu)體字節(jié)數(shù)int n=0;struct teacher/定義結(jié)構(gòu)體long num;/教師號(hào)char name20;/姓名char sex5;/性別int age;/年齡char edu20;/學(xué)歷char title20;/職稱(chēng)long wage;/工資char addr100;/地址 char telep15;/電話struct teacher *next;/指向下一個(gè)結(jié)點(diǎn)*head=NULL;void key()/口令檢查的函數(shù)int i;long a;for(i=0;inext) if(fwrite(p,sizeof(struct teacher),1,fp)!=1) printf(n此處數(shù)據(jù)有誤n);fclose(fp);exit(0);void read()/從文件讀出數(shù)據(jù)的函數(shù)struct teacher teach299,temp;int i=0;FILE *fp;char filename20;printf(n請(qǐng)輸入存有教師信息的文件名：);scanf(%s,filename); if(fp=fopen(filename,rb)=NULL)printf(n無(wú)法打開(kāi)文件n);exit(0);fseek(fp,-sizeof(struct teacher),2);/*將位置指針從文件末尾后退一個(gè)結(jié)構(gòu)體的字節(jié)數(shù)*/fread(&temp,sizeof(struct teacher),1,fp);/*從所指向的文件中讀出數(shù)據(jù)存儲(chǔ)到結(jié)構(gòu)體變量temp中*/fseek(fp,0,0);/將位置指針移到文件的開(kāi)頭if(fread(&teachi,sizeof(struct teacher),1,fp)=1)/*判斷文件開(kāi)頭讀入的數(shù)據(jù)是否為空*/printf(n存有的教師信息如下:n);while(teachi.num!=temp.num)/進(jìn)行循環(huán)讀取文件printf(教師號(hào):%ld,姓名:%s,性別:%s,年齡:%d,學(xué)歷:%s,teachi.num,,teachi.sex,teachi.age,); printf(職稱(chēng):%sn 月薪:%ld,住址:%s,電話:%sn,teachi.title,teachi.wage,teachi.addr,teachi.telep); i=i+1; fread(&teachi,sizeof(struct teacher),1,fp);/*從文件中讀入數(shù)據(jù)存儲(chǔ)到結(jié)構(gòu)體變量teach【i】中*/輸出文件中的最后一個(gè)信息 printf(教師號(hào):%ld,姓名:%s,性別:%s,年齡:%d,學(xué)歷:%s,teachi.num,,teachi.sex,teachi.age,); printf(職稱(chēng):%sn 月薪:%ld,住址:%s,電話:%sn,teachi.title,teachi.wage,teachi.addr,teachi.telep); fclose(fp);else printf(該文件中無(wú)教師信息n);/文件為空時(shí)輸出此處void creat()/錄入教師信息的函數(shù)struct teacher *p1,*p2,*p3;p1=p2=(struct teacher *)malloc(LEN);/*申請(qǐng)一個(gè)結(jié)構(gòu)體字節(jié)數(shù)的空間用來(lái)存儲(chǔ)一個(gè)教師的信息*/printf(請(qǐng)輸入一位教師的教師號(hào)（結(jié)束錄入請(qǐng)輸入0）：);scanf(%ld,&p1-num);if(p1-num!=0)/判斷用戶(hù)是要結(jié)束錄入還是要存儲(chǔ)信息if(head=NULL) head=p1;/*判斷鏈表是否為空,是則將鏈表頭指向p1*/else /鏈表不為空則將鏈表尾指向p1p3=head;/p3用來(lái)記錄鏈表的尾部while(p3-next!=NULL)/*若p3不是鏈表尾則將p3指向 下一個(gè)結(jié)點(diǎn)*/p3=p3-next;p3-next=p1;/將最后一個(gè)結(jié)點(diǎn)指向p1while(p1-num!=0)/判斷用戶(hù)是否結(jié)束錄入功能/錄入該教師號(hào)的教師對(duì)應(yīng)的信息printf(姓名: );scanf(%s,p1-name);printf(性別：);scanf(%s,p1-sex);printf(年齡：);scanf(%d,&p1-age);printf(學(xué)歷：);scanf(%s,p1-edu);printf(職稱(chēng)：);scanf(%s,p1-title);printf(月薪：);scanf(%ld,&p1-wage);printf(住址：);scanf(%s,p1-addr);printf(電話：);scanf(%s,p1-telep);n=n+1;/給統(tǒng)計(jì)錄入的教師數(shù)n加一/*判斷是否為第一個(gè)錄入的信息，是則將鏈表頭指向p1，否則將p2指向p1*/ if(n=1) head=p1; else p2-next=p1;p2=p1;/p2用來(lái)記錄鏈表的最后一個(gè)結(jié)點(diǎn)p1=(struct teacher *)malloc(LEN);/重新申請(qǐng)空間printf(請(qǐng)輸入一位教師的教師號(hào)(結(jié)束錄入請(qǐng)輸入0): );scanf(%ld,&p1-num);p2-next=NULL;/將最后一個(gè)結(jié)點(diǎn)指向空void print()/輸出教師信息的函數(shù)struct teacher *p;int i;p=head;if(head!=NULL)/判斷鏈表是否為空 printf(n這%d位教師的信息為:n,n);doprintf(教師號(hào):%ld,姓名:%s,性別:%s,年齡:%d,學(xué)歷:%s,職稱(chēng):%sn,p-num,p-name,p-sex,p-age,p-edu,p-title);printf( 月薪:%ld,住址:%s,電話:%sn,p-wage,p-addr,p-telep);p=p-next;/將下一個(gè)結(jié)點(diǎn)的首地址賦給pwhile(p!=NULL);/到鏈表尾時(shí)結(jié)束循環(huán)else/鏈表為空時(shí)執(zhí)行以下部分printf(n你此次登錄系統(tǒng)還沒(méi)有錄入教師信息，可進(jìn)行以下操作：n);printf( 1:【瀏覽以前保存在文件中的教師信息】 2:【開(kāi)始錄入教師信息】n);printf( 3:【退出系統(tǒng)】 4:【返回菜單】n);printf(請(qǐng)選擇：);scanf(%d,&i);while(i4)printf(選擇無(wú)效，請(qǐng)重新輸入正確選項(xiàng)：);scanf(%d,&i);if(i=1) read();/調(diào)用從文件讀取數(shù)據(jù)的函數(shù) if(i=2) creat();/調(diào)用錄入信息的函數(shù)if(i=3) exit(0);/退出系統(tǒng)void del()/刪除教師信息的函數(shù)struct teacher *p1,*p2;long i;if(head=NULL)/判斷鏈表是否為空printf(n還未錄入過(guò)教師信息n);/鏈表為空時(shí)輸出return;printf(請(qǐng)輸入要?jiǎng)h除教師信息的教師號(hào)：);scanf(%ld,&i);p1=head;while(i!=p1-num)/直到p1指向的結(jié)點(diǎn)是要?jiǎng)h除的信息位置if(p1-next=NULL) break;/p1的下個(gè)結(jié)點(diǎn)為空則退出循環(huán)p2=p1;/p2用來(lái)記錄p1的前一個(gè)結(jié)點(diǎn)p1=p1-next;/p1指向下一個(gè)結(jié)點(diǎn)if(i=p1-num)/判斷p1是否為要?jiǎng)h除的信息if(p1=head) head=p1-next;/*若p1為頭結(jié)點(diǎn)則將頭指針指向p1的下一個(gè)結(jié)點(diǎn)*/else p2-next=p1-next;/*p1非頭結(jié)點(diǎn)則將p1后面的結(jié)點(diǎn)連接到p1前一個(gè)結(jié)點(diǎn)的后面*/printf(n已刪除教師號(hào)為%ld的教師信息n,i);n=n-1;/記錄教師數(shù)的n要減一/p1不是要?jiǎng)h除的信息則表示要?jiǎng)h除的信息不再鏈表中else printf(n已錄入的教師信息中沒(méi)有教師號(hào)為%ld的n,i);return;void sort1()/按教師號(hào)進(jìn)行排序的函數(shù)struct teacher *p1,*p2,*p3,*p4;int i,j;if(head=NULL)printf(n還未錄入過(guò)教師信息n);return;if(head-next!=NULL) /判斷是否只有一個(gè)信息/用冒泡法排序p1=head;/p1記錄用來(lái)比較的兩個(gè)結(jié)點(diǎn)中的前面一個(gè) p2=head-next;/p2記錄比較的兩個(gè)結(jié)點(diǎn)中的后面?zhèn)€ for(i=1;in;i+)/實(shí)現(xiàn)n-1趟比較的外循環(huán) for(j=0;jnump2-num)/*比較相鄰兩個(gè)結(jié)點(diǎn)中教師號(hào)大小*/當(dāng)p1的教師號(hào)大時(shí)則對(duì)調(diào)兩個(gè)結(jié)點(diǎn)的位置if(p1=head) head=p2;else p3-next=p2;/*p1為頭結(jié)點(diǎn)時(shí)則將頭指針指向p2，否則就將p2連接到用來(lái)記錄p1前一個(gè)結(jié)點(diǎn)的p3的后面*/p4=p2-next;/p4用來(lái)記錄p2后面的結(jié)點(diǎn)p2-next=p1;/p1的結(jié)點(diǎn)換到原來(lái)p2的位置p1-next=p4;/原來(lái)p2后面的結(jié)點(diǎn)連接到p1p3=p2;/p3記錄下p2的位置p2=p4;/p2指向原來(lái)位置的下一個(gè)結(jié)點(diǎn)else/*p1中教師號(hào)沒(méi)有打過(guò)p2中教師號(hào)，則將p1，p2都指向它們各自位置的下一個(gè)結(jié)點(diǎn)*/p3=p1;/記錄p1后移一位后它前個(gè)結(jié)點(diǎn)的位置p1=p2;p2=p2-next;p1=head;/p1指向鏈表頭，開(kāi)始下一趟外循環(huán)的準(zhǔn)備p2=p1-next;/p2指向鏈表第二個(gè)結(jié)點(diǎn)printf(n按教師號(hào)排序后的教師信息如下：n);print();/調(diào)用教師信息瀏覽函數(shù)void sort2()/按月薪排序的函數(shù)，算法跟按教師號(hào)排序的一樣struct teacher *p1,*p2,*p3,*p4;int i,j;if(head=NULL)printf(n還未錄入過(guò)教師信息n);return;if(head-next!=NULL) p1=head; p2=head-next; for(i=1;in;i+) for(j=0;jwagep2-wage)if(p1=head) head=p2;else p3-next=p2;p4=p2-next;p2-next=p1;p1-next=p4;p3=p2;p2=p4;elsep3=p1;p1=p2;p2=p2-next;p1=head;p2=p1-next;printf(n按月薪排序后的教師信息如下：n);print();void sort3()/按年齡排序的函數(shù)，算法跟按教師號(hào)排序的一樣struct teacher *p1,*p2,*p3,*p4;int i,j; if(head=NULL)printf(n還未錄入過(guò)教師信息n);return;if(head-next!=NULL) p1=head; p2=head-next; for(i=1;in;i+) for(j=0;jagep2-age)if(p1=head) head=p2;else p3-next=p2;p4=p2-next;p2-next=p1;p1-next=p4;p3=p2;p2=p4;elsep3=p1;p1=p2;p2=p2-next;p1=head;p2=p1-next;printf(n按年齡排序后的教師信息如下：n);print();void choose1()/選擇排序方式的函數(shù)int i;printf( 排序方式n);printf( 1:【按教師號(hào)排序】 2:【按年齡排序】n);printf( 3:【按月薪排序】n);printf(請(qǐng)選擇：);scanf(%d,&i); while(i3)printf(選擇無(wú)效，請(qǐng)重新輸入正確選項(xiàng)：);scanf(%d,&i);switch(i) case 1:sort1();break; case 2:sort3();break; case 3:sort2();break;void search1()/按教師號(hào)查找的函數(shù)struct teacher *p;long i;/存儲(chǔ)用戶(hù)輸入的想要?jiǎng)h除的教師號(hào)if(head=NULL)printf(n還未錄入過(guò)教師信息n);return;printf(請(qǐng)輸入要查找的教師信息的教師號(hào)：); scanf(%ld,&i);for(p=head;p!=NULL;p=p-next) /p順序指向結(jié)點(diǎn)與i比較，找出有i的數(shù)據(jù)的結(jié)點(diǎn)并輸出if(p-num=i) printf(教師號(hào):%ld,姓名:%s,性別:%s,年齡:%d,學(xué)歷:%s,職稱(chēng):%sn,p-num,p-name,p-sex,p-age,p-edu,p-title);printf( 月薪:%ld,住址:%s,電話:%sn,p-wage,p-addr,p-telep);return;printf(已錄入的教師信息中不存在該教師號(hào)n);void search2()/按姓名查找的函數(shù)struct teacher *p;char i20;/記錄用戶(hù)輸入的想要?jiǎng)h除的姓名int j=0;/j用來(lái)記錄找到了多少個(gè)信息if(head=NULL)printf(n還未錄入過(guò)教師信息n);return;printf(請(qǐng)輸入要查找的信息的教師姓名：); scanf(%s,i);for(p=head;p!=NULL;p=p-next)if(strcmp(p-name,i)=0)/比較p指向的結(jié)點(diǎn)中的姓名跟i的是否一致，是則輸出 printf(教師號(hào):%ld,姓名:%s,性別:%s,年齡:%d,學(xué)歷:%s,職稱(chēng):%sn,p-num,p-name,p-sex,p-age,p-edu,p-title);printf( 月薪:%ld,住址:%s,電話:%sn,p-wage,p-addr,p-telep);j=j+1;/每輸出一個(gè)教師的信息則j加一if(j=0) printf(已錄入的教師信息中不存在該姓名的教師n);void search3()/按職稱(chēng)查找的函數(shù)，算法與按姓名查找的一樣struct teacher *p;char i20;int j=0;if(head=NULL)printf(n還未錄入過(guò)教師信息n);return;printf(請(qǐng)輸入要查找的信息的教師職稱(chēng)：); scanf(%s,i);for(p=head;p!=NULL;p=p-next)if(strcmp(p-title,i)=0) printf(教師號(hào):%ld,姓名:%s,性別:%s,年齡:%d,學(xué)歷:%s,職稱(chēng):%sn,p-num,p-name,p-sex,p-age,p-edu,p-title);printf( 月薪:%ld,住址:%s,電話:%sn,p-wage,p-addr,p-telep); j=j+1;if(j=0) printf(已錄入的教師信息中不存在該職稱(chēng)的教師n);void search4()/按年齡查找的函數(shù)，算法與按教師號(hào)查找的一樣struct teacher *p;int i,j=0;if(head=NULL)printf(n還未錄入過(guò)教師信息n);return;printf(請(qǐng)輸入要查找的信息的教師年齡：); scanf(%d,&i);for(p=head;p!=NULL;p=p-next)if(p-age=i)printf(教師號(hào):%ld,姓名:%s,性別:%s,年齡:%d,學(xué)歷:%s,職稱(chēng):%sn,p-num,p-name,p-sex,p-age,p-edu,p-title);printf( 月薪:%ld,住址:%s,電話:%sn,p-wage,p-addr,p-telep); j=j+1;if(j=0) printf(已錄入的教師信息中不存在該年齡的教師n);void choose2()/選擇查找方式的函數(shù)int i;printf( 查詢(xún)方式n);printf( 1:【按教師號(hào)查詢(xún)】 2:【按姓名查詢(xún)】n);printf( 3:【按職稱(chēng)查詢(xún)】 4:【按年齡查詢(xún)】n);printf(請(qǐng)選擇：);scanf(%d,&i);while(i4)printf(選擇無(wú)效，請(qǐng)重新輸入正確選項(xiàng)：);scanf(%d,&i);switch(i) case 1:search1();break; case 2:search2();break; case 3:search3();break;case 4:search4();break;void menu()/菜單欄函數(shù)int i;printf( 菜單n);printf( 1:【教師信息錄入】 2:【教師信息輸出】n);printf( 3:【教師信息刪除】 4:【查詢(xún)個(gè)人信息】n);printf( 5:【排序】 6:【退出系統(tǒng)】n);printf(請(qǐng)選擇: );scanf(%d,&i);while(i6)printf(選擇無(wú)效，請(qǐng)重新輸入正確選項(xiàng)：);scanf(%d,&i);switch(i) case 1:creat();break; case 2:print();break; case 3:del();break; case 4:choose2();break; case 5:choose1();break; case 6:save();menu();void main()/主函數(shù)key();menu();4 程序運(yùn)行效果圖4.1登陸界面 4.2菜單欄4.3錄入功能4.4瀏覽功能4.5刪除功能4.6查詢(xún)功能4.7排序功能5 總結(jié)報(bào)告5.1課程設(shè)計(jì)中遇到的主要問(wèn)題和解決方法在這次的C語(yǔ)言課程設(shè)計(jì)的編程中，由于以前對(duì)鏈表和文件這兩部分的內(nèi)容了解過(guò)少，因此在編程中涉及到這兩方面的內(nèi)容時(shí)，照成了很大的阻礙，最主要是在對(duì)鏈表的結(jié)點(diǎn)進(jìn)行交換，對(duì)文件某些特殊的讀寫(xiě)不清楚。而且由于第一次接觸