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

1、 課程設(shè)計(jì)任務(wù)書 計(jì)算機(jī)科學(xué)及技術(shù) 專業(yè) 2010 年級(jí) 一 班 陳金利 一、 設(shè)計(jì)題目教師信息管理系統(tǒng)設(shè)計(jì)二、 主要內(nèi)容 教師信息包括教師號(hào)、姓名、性別、年齡、學(xué)歷、職稱、工資、住址、電話等（教師號(hào)不重復(fù)）。試設(shè)計(jì)一教師信息管理系統(tǒng)，使之能提供以下功能：（1）系統(tǒng)以菜單方式工作v（2）教師信息錄入功能輸入v（3）教師信息刪除功能v（4）教師信息瀏覽功能 輸出v（5）查詢和排序功能：(至少一種查詢方式) 算法vl 按教師號(hào)查詢l 按職稱查詢等三、 具體要求 圍繞課程設(shè)計(jì)的目的和意義，基本要求如下： 1、認(rèn)真閱讀C語言課程設(shè)計(jì)指導(dǎo)書，明確課程設(shè)計(jì)的目的、意義和要求； 2、快速總結(jié)C程序設(shè)計(jì)語言的

2、精髓，如：函數(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ì)并編寫函數(shù)，掌握好各函數(shù)之間的調(diào)用關(guān)系；利用文件操作函數(shù)，建立數(shù)據(jù)庫并完成對數(shù)據(jù)庫的各種

3、操作；掌握幾種典型算法的應(yīng)用（如：冒泡法、選擇排序法和折半查找法）。同時(shí)鍛煉學(xué)生根據(jù)題目進(jìn)行分析、設(shè)計(jì)、編碼、調(diào)試程序和書寫必要文檔的綜合處理能力，從實(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)重要，并要充分重視書寫“文檔”。避免甚至杜絕“拿到題目就編碼”的現(xiàn)象。建議將時(shí)間分為三個(gè)階段：第一階段，根據(jù)題目要求，拿出系統(tǒng)的總體設(shè)計(jì)方案：即構(gòu)思各程序模塊的算法，并畫出相應(yīng)的N-S圖，同時(shí)編寫相應(yīng)的文檔；第二階段，根據(jù)N-S圖編寫程序代碼并單獨(dú)調(diào)試，再將調(diào)試通過的各個(gè)子模塊進(jìn)行集成調(diào)試；第三階段，歸納文檔

4、資料，按要求填寫在課程設(shè)計(jì)說明書上，并參加答辯。三個(gè)階段時(shí)間分配的大概比例是： 35：45：20。五、 完成后應(yīng)上交的材料1課程設(shè)計(jì)的題目、系統(tǒng)的總功能和各子模塊的功能；2題目的設(shè)計(jì)思想（或算法）簡述；3主要程序的框圖（要求用N-S圖）；4源程序代碼（要求在關(guān)鍵的位置有注釋，從而增加程序的可讀性）；5課程設(shè)計(jì)的總結(jié)報(bào)告，主要包括以下內(nèi)容：（1）課程設(shè)計(jì)中遇到的主要問題和解決方法；（2）你的創(chuàng)新和得意之處；（3）設(shè)計(jì)中存在的不足及改進(jìn)的設(shè)想；（4）本次課程設(shè)計(jì)的感想和心得體會(huì)。 以上完成的源程序及相關(guān)文檔，填寫在課程設(shè)計(jì)說明書上，要求干凈整潔，符合課程設(shè)計(jì)的要求和規(guī)范。六、 總評(píng)成績 指導(dǎo)教師

5、簽名日期 年 月 日 系 主 任 審核日期 年 月 日目錄1 題目設(shè)計(jì)思想簡述·······································52 程序的NS圖···

6、·······································7S圖··········

7、83;··························7S圖·······················

8、············7···································8··

9、3;································8·················

10、83;·················9································&#

11、183;··9··································103 源程序代碼···········

12、3;·································114 程序運(yùn)行效果圖···············

13、;·························33························

14、83;··················33·······························&

15、#183;·············33····································

16、;·······34··········································

17、83;34···········································35······

18、;·····································35············

19、83;······························365 總結(jié)報(bào)告··················&

20、#183;···························37課程設(shè)計(jì)中遇到的主要問題和解決方法·················37·

21、3;·······························37··················&#

22、183;····37·······················38主函數(shù)1 題目設(shè)計(jì)思想簡述退 出 系 統(tǒng)教師信息排序的函數(shù)瀏覽教師信息的函數(shù)刪除教師信息的函數(shù)查詢教師信息的函數(shù)錄入教師信息的函數(shù) 菜單欄函數(shù)識(shí)別口令的函數(shù) 如上圖所示，該教師信息管理系統(tǒng)主要是一個(gè)以動(dòng)態(tài)鏈表的應(yīng)用為基礎(chǔ)來實(shí)現(xiàn)對教師信息的錄入，查詢，刪除等功能

23、。定義教師結(jié)構(gòu)體如下：struct teacherlong num;/教師號(hào)char name20;/姓名char sex5;/性別int age;/年齡char edu20;/學(xué)歷char title20;/職稱long wage;/工資char addr100; /地址char telep15;/電話struct teacher *next;*head=NULL;主函數(shù)只進(jìn)行口令函數(shù)和菜單欄函數(shù)的調(diào)用，主要工作通過菜單函數(shù)實(shí)現(xiàn)。口令為123456。菜單欄函數(shù)通過用switch語句實(shí)現(xiàn)不同功能的選擇，不同的功能用不同的子函數(shù)實(shí)現(xiàn)。錄入教師信息通過建立動(dòng)態(tài)單鏈表來實(shí)現(xiàn)。瀏覽教師信息則通過將鏈表

24、所有數(shù)據(jù)順序輸出來實(shí)現(xiàn)。查詢功能只要從鏈表頭開始不斷往下一個(gè)結(jié)點(diǎn)讀取信息跟所要查 找的信息比較，直到讀取到的信息跟所要查找的信息相同或鏈表尾為止，并把此結(jié)點(diǎn)的信息輸出。刪除教師信息的函數(shù)是通過查找鏈表中有該信息的結(jié)點(diǎn)后將該結(jié)點(diǎn)移出鏈表，即使該結(jié)點(diǎn)前一個(gè)結(jié)點(diǎn)直接指向該結(jié)點(diǎn)后面的結(jié)點(diǎn)來達(dá)到刪除信息的目的。 排序函數(shù)是通過交換結(jié)點(diǎn)在鏈表中的位置來實(shí)現(xiàn)的，即使得各結(jié)點(diǎn)在鏈表中的位置便是所要得到的排序該信息應(yīng)在的位置，這樣直接順序輸出鏈表的信息時(shí)就能按所要的排序輸出了。2 程序的NS圖S圖i=0輸入口令a 當(dāng)i<3 當(dāng)b<1或b>6 T a=123456? F 假i=i+1退出循環(huán)口令

25、3次輸入錯(cuò)誤 ， 退出系統(tǒng)教師信息錄入功 能教師信息瀏覽功 能教師信息刪除功 能T b=4？ F T b=3？ FT b=2？ F T b=1？ F重新輸入所要選擇的功能b輸入所選擇的功能bT i=3? F 教師信息查詢功 能T b=5? F 退出系統(tǒng)教師信息排序功 能 說明：各功能都是通過調(diào)用子函數(shù)來實(shí)現(xiàn)的。S圖子函數(shù)主要包括教師信息錄入，教師信息瀏覽，教師信息刪除，教師信息查詢和教師信息排序等5個(gè)。在退出系統(tǒng)時(shí)調(diào)用了一個(gè)保存信息到文件中的函數(shù)，該函數(shù)只是簡單的應(yīng)用了文件的讀寫功能，在此不寫出其NS圖。p1=(struct teacher *)malloc(LEN)輸入一個(gè)教師號(hào)p1->

26、;numn=n+1n輸入教師的姓名，性別，年齡，學(xué)歷，職稱，月薪，住址，電話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說明：p1=(struct teacher *)malloc(LEN)中LEN是在程序開頭的宏定義（#define LEN sizeof(struct

27、 teacher)。其中n為全局變量，用來統(tǒng)計(jì)鏈表的結(jié)點(diǎn)數(shù)，以下出現(xiàn)的n都是同一個(gè)。p=headT 鏈表頭為空？ F 直到p為空輸出p所指向的位置中的教師的所有信息顯示“還未錄入過信息”p=p->next說明：實(shí)際程序中在鏈表頭為空是提供了可以瀏覽之前保存在文件中的信息的功能，當(dāng)選擇該功能時(shí)就調(diào)用了一個(gè)讀取文件的函數(shù)。該函數(shù)只是對文件讀寫的簡單應(yīng)用，詳細(xì)請看后面第三部分代碼，這里不寫出其N-S圖。T 鏈表頭為空？ F輸出“ 還未 錄入 過教 師信 息” 當(dāng)i!=p1->num輸出“已錄入的教師信息中沒有該教師號(hào)”T p1為鏈表頭？ F n=n-1head=p1->nextp2

28、->next=p1->nextT i!=p1->num? F 退出循環(huán)p1=p1->nextp2=p1T p1->next為空？ Fp1=head輸入要?jiǎng)h除教師信息的教師號(hào)i在查詢方面程序?yàn)橛脩籼峁┝?種不同方式的查詢，每一種方式的查詢?yōu)橐粋€(gè)子函數(shù)，此時(shí)也是采用一個(gè)菜單欄函數(shù)進(jìn)行選擇查詢方式并調(diào)用該種方式的函數(shù)。菜單欄函數(shù)跟主程序菜單欄的算法一樣，j=0 此處只給出查詢函數(shù)的NS圖。T 鏈表頭為空？ F輸出“還未錄入程序”并退出函數(shù) 當(dāng)p非空時(shí)輸出“已錄入的信息中不存在符合i的信息的教師T j不為0？ Fp=p->nextj=j+1輸出p所指向的位置的教師的

29、所有信息T i跟p中對應(yīng)信息不等？ Fp=head輸入要查找的教師信息的對應(yīng)方法的對應(yīng)數(shù)據(jù)i 說明：該NS圖是對應(yīng)姓名，教師號(hào)，職稱，年齡四種查找方式的函數(shù)的。當(dāng)選擇教師號(hào)查找時(shí)，輸入i的即為教師號(hào)，及i做比較的為p中的教師號(hào)，選擇其他查找方式時(shí)類似。T 鏈表頭不為空？ F排序也跟查詢一樣給出多種排序方式并采用菜單欄函數(shù)，此處也只給出排序函數(shù)的NS圖。p2=head->nextp1=headT 第二個(gè)結(jié)點(diǎn)為空？ F輸出“還未錄入過教師信息”并退出函數(shù) 調(diào)用教師信息瀏覽函數(shù) 當(dāng)i小于n時(shí) 當(dāng)j小于n-i時(shí)p2=p1->nextp1=headp2=p2->nextp1=p2p3=

30、p1p2=p4p3=p2p1->next=p4p2->next=p1p4=p2->nextp3->next=p2head=p2T p1為鏈表頭？ F p1中的對應(yīng)信息小過p2的？ T F j=0i=1說明：p1,p2指向的結(jié)點(diǎn)用來比較，p3，p4是用來記錄結(jié)點(diǎn)的，當(dāng)選用的排序方式不同，p1,p2用來比較的信息為所選方式的信息。3 源程序代碼#include <stdio.h>#include <malloc.h>#include <stdlib.h>#include <string.h>#define LEN sizeof

31、(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;/職稱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;i<3;i+)printf("請輸入口令(還可輸入%d次)：n

32、",3-i); scanf("%ld",&a);if(a=123456)/檢查口令是否正確printf("歡迎進(jìn)入系統(tǒng)n");break;else printf("口令錯(cuò)誤n");if(i=3)/判斷可以輸入口令的次數(shù)是否用完printf("可使用的口令輸入次數(shù)已用完，將自動(dòng)退出！n");exit(0);void save()/把數(shù)據(jù)存入文件的函數(shù)FILE *fp;int i;char 20;struct teacher *p;printf("n 是否把此次登錄系統(tǒng)錄入和修改后的教師信息

33、保存到文件中n");printf(" 1:【是】 0:【否】n請選擇：");scanf("%d",&i);while(i!=0)&&(i!=1)/判斷輸入的選擇是否有效printf("選擇無效，請重新輸入正確選項(xiàng)：");scanf("%d",&i);if(i=1)/判斷是否選擇了要保存printf("n請輸入要保存數(shù)據(jù)的文件名："); scanf("%s",); if(fp=fopen(,"wb")=NULL)pr

34、intf("n無法打開文件n"); exit(0); for(p=head;p!=NULL;p=p->next) 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 20;printf("n請輸入存有教師信息的文件名：");scanf("%s",); i

35、f(fp=fopen(,"rb")=NULL)printf("n無法打開文件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);/將位置指針移到文件的開頭if(fread(&teachi,sizeof(struct teacher),1,fp)=1)/*判斷文件開頭讀入的數(shù)據(jù)是否為

36、空*/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("職稱:%sn 月薪:%ld,住址:%s,電話:%sn",teachi.title,teachi.wage,teachi.addr,teachi.telep); i=i+1; fread(&te

37、achi,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("職稱:%sn 月薪:%ld,住址:%s,電話:%sn",teachi.title,teachi.wage,teachi.addr,teachi.telep); fclose(fp);else

38、printf("該文件中無教師信息n");/文件為空時(shí)輸出此處void creat()/錄入教師信息的函數(shù)struct teacher *p1,*p2,*p3;p1=p2=(struct teacher *)malloc(LEN);/*申請一個(gè)結(jié)構(gòu)體字節(jié)數(shù)的空間用來存儲(chǔ)一個(gè)教師的信息*/printf("請輸入一位教師的教師號(hào)（結(jié)束錄入請輸入0）：");scanf("%ld",&p1->num);if(p1->num!=0)/判斷用戶是要結(jié)束錄入還是要存儲(chǔ)信息if(head=NULL) head=p1;/*判斷鏈表是

39、否為空,是則將鏈表頭指向p1*/else /鏈表不為空則將鏈表尾指向p1p3=head;/p3用來記錄鏈表的尾部while(p3->next!=NULL)/*若p3不是鏈表尾則將p3指向 下一個(gè)結(jié)點(diǎn)*/p3=p3->next;p3->next=p1;/將最后一個(gè)結(jié)點(diǎn)指向p1while(p1->num!=0)/判斷用戶是否結(jié)束錄入功能/錄入該教師號(hào)的教師對應(yīng)的信息printf("姓名: ");scanf("%s",p1->name);printf("性別：");scanf("%s",p1

40、->sex);printf("年齡：");scanf("%d",&p1->age);printf("學(xué)歷：");scanf("%s",p1->edu);printf("職稱：");scanf("%s",p1->title);printf("月薪：");scanf("%ld",&p1->wage);printf("住址：");scanf("%s",p1-

41、>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用來記錄鏈表的最后一個(gè)結(jié)點(diǎn)p1=(struct teacher *)malloc(LEN);/重新申請空間printf("請輸入一位教師的教師號(hào)(結(jié)束錄入請輸入0): ");scanf("%ld",&p1-

42、>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,職稱:%sn",p->num,p->name,p->sex,p->age,p->edu,p->title);printf(" 月薪:%ld,住址:%s

43、,電話:%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)還沒有錄入教師信息，可進(jìn)行以下操作：n");printf(" 1:【瀏覽以前保存在文件中的教師信息】 2:【開始錄入教師信息】n");printf(" 3:【退出系統(tǒng)】 4:【返回菜單】n");printf("請選擇：");scanf("%d&

44、quot;,&i);while(i<1)&&(i>4)printf("選擇無效，請重新輸入正確選項(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還未錄入過教師信息n");/鏈表為空時(shí)輸出re

45、turn;printf("請輸入要?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用來記錄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-&

46、gt;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已錄入的教師信息中沒有教師號(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還未錄入過教師信息n");re

47、turn;if(head->next!=NULL) /判斷是否只有一個(gè)信息/用冒泡法排序p1=head;/p1記錄用來比較的兩個(gè)結(jié)點(diǎn)中的前面一個(gè) p2=head->next;/p2記錄比較的兩個(gè)結(jié)點(diǎn)中的后面?zhèn)€ for(i=1;i<n;i+)/實(shí)現(xiàn)n-1趟比較的外循環(huán) for(j=0;j<n-i;j+)/在每一趟中進(jìn)行n-i次比較的內(nèi)循環(huán) if(p1->num>p2->num)/*比較相鄰兩個(gè)結(jié)點(diǎn)中教師號(hào)大小*/當(dāng)p1的教師號(hào)大時(shí)則對調(diào)兩個(gè)結(jié)點(diǎn)的位置if(p1=head) head=p2;else p3->next=p2;/*p1為頭結(jié)點(diǎn)時(shí)則將頭指

48、針指向p2，否則就將p2連接到用來記錄p1前一個(gè)結(jié)點(diǎn)的p3的后面*/p4=p2->next;/p4用來記錄p2后面的結(jié)點(diǎn)p2->next=p1;/p1的結(jié)點(diǎn)換到原來p2的位置p1->next=p4;/原來p2后面的結(jié)點(diǎn)連接到p1p3=p2;/p3記錄下p2的位置p2=p4;/p2指向原來位置的下一個(gè)結(jié)點(diǎn)else/*p1中教師號(hào)沒有打過p2中教師號(hào)，則將p1，p2都指向它們各自位置的下一個(gè)結(jié)點(diǎn)*/p3=p1;/記錄p1后移一位后它前個(gè)結(jié)點(diǎn)的位置p1=p2;p2=p2->next;p1=head;/p1指向鏈表頭，開始下一趟外循環(huán)的準(zhǔn)備p2=p1->next;/p2指

49、向鏈表第二個(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還未錄入過教師信息n");return;if(head->next!=NULL) p1=head; p2=head->next; for(i=1;i<n;i+) for(j=0;j<n-i;j+) if(p1->wage>p

50、2->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

51、("n還未錄入過教師信息n");return;if(head->next!=NULL) p1=head; p2=head->next; for(i=1;i<n;i+) for(j=0;j<n-i;j+) if(p1->age>p2->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->ne

52、xt;printf("n按年齡排序后的教師信息如下：n");print();void choose1()/選擇排序方式的函數(shù)int i;printf(" 排序方式n");printf(" 1:【按教師號(hào)排序】 2:【按年齡排序】n");printf(" 3:【按月薪排序】n");printf("請選擇：");scanf("%d",&i); while(i<1)|(i>3)printf("選擇無效，請重新輸入正確選項(xiàng)：");scanf(&

53、quot;%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ǔ)用戶輸入的想要?jiǎng)h除的教師號(hào)if(head=NULL)printf("n還未錄入過教師信息n");return;printf("請輸入要查找的教師信息的教師號(hào)："); scanf("%ld",&i);for(p=head;p!=NULL

54、;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,職稱:%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");v

55、oid search2()/按姓名查找的函數(shù)struct teacher *p;char i20;/記錄用戶輸入的想要?jiǎng)h除的姓名int j=0;/j用來記錄找到了多少個(gè)信息if(head=NULL)printf("n還未錄入過教師信息n");return;printf("請輸入要查找的信息的教師姓名："); 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):

56、%ld,姓名:%s,性別:%s,年齡:%d,學(xué)歷:%s,職稱:%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()/按職稱查找的函數(shù)，算法及按姓名查找的一樣struct teacher *

57、p;char i20;int j=0;if(head=NULL)printf("n還未錄入過教師信息n");return;printf("請輸入要查找的信息的教師職稱："); 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,職稱:%sn",p->num,p->name,p->sex,p->age,p->edu

58、,p->title);printf(" 月薪:%ld,住址:%s,電話:%sn",p->wage,p->addr,p->telep); j=j+1;if(j=0) printf("已錄入的教師信息中不存在該職稱的教師n");void search4()/按年齡查找的函數(shù)，算法及按教師號(hào)查找的一樣struct teacher *p;int i,j=0;if(head=NULL)printf("n還未錄入過教師信息n");return;printf("請輸入要查找的信息的教師年齡："); sca

59、nf("%d",&i);for(p=head;p!=NULL;p=p->next)if(p->age=i)printf("教師號(hào):%ld,姓名:%s,性別:%s,年齡:%d,學(xué)歷:%s,職稱:%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(" 查詢方式n");printf(" 1:【按教師號(hào)查詢】 2:【按姓名查詢】n");printf(" 3:【按職稱查詢】 4:【按年齡查詢】n");printf(