C語(yǔ)言鏈表員工信息管理系統(tǒng)實(shí)驗(yàn)報(bào)告冊(cè)

1、電子科技人學(xué)成都學(xué)院 實(shí)驗(yàn)報(bào)告冊(cè) 課程名稱(chēng)：C 語(yǔ)言課程設(shè)計(jì) 姓名：蔣明軒 學(xué)號(hào)： 院系:微電子技術(shù)系 專(zhuān) 業(yè)：嵌入式系統(tǒng)工程 教師：孫軻 2016年5月30日 第1章設(shè)計(jì)目的設(shè)計(jì)整體框架 1.1設(shè)計(jì)任務(wù) 現(xiàn)對(duì)員工信息的管理，包括姓名，工號(hào)，性別，測(cè)評(píng)成績(jī)，以及等級(jí)，可 以實(shí)現(xiàn)對(duì)于員工信息的輸入，插入，刪除，排序，修改，統(tǒng)計(jì)，查詢(xún)，保存。 1.2設(shè)計(jì)要求 員工信息的輸入，插入，刪除，排序，修改，統(tǒng)計(jì)，查詢(xún)，保存等 1. 3設(shè)計(jì)意義 此程序用于新建及管理員工信息，其包括員工工號(hào)，姓名，性別，以及員 工的考核成績(jī)，在程序中根據(jù)提示信息輸入相關(guān)內(nèi)容，輸入完成后，可對(duì)其 輸入的內(nèi)容進(jìn)行修改，刪除，追加

2、，統(tǒng)計(jì)等操作，操作完成后保存 文件，文件 在下一次啟動(dòng)程序時(shí)將進(jìn)行自動(dòng)讀取信息內(nèi)容。 第2章設(shè)計(jì)方案 2. 1軟件工作 主函數(shù)中幵始讀取保存的TXT文件，若不存在則建立該文件，根據(jù)的 選項(xiàng)，循環(huán)調(diào)用各個(gè)功能模塊，直到選擇退出時(shí)，將標(biāo)識(shí)符改變，退出循 環(huán)， 退出該程序。 2.2模塊流程圖 第3章實(shí)現(xiàn)功能 3. 1實(shí)現(xiàn)功能描述 主函數(shù)：檢測(cè)是否有對(duì)應(yīng)的文件，若存在則打開(kāi)該文件，否則則建立該文 件，設(shè)置標(biāo)識(shí)符循環(huán)功能模塊，根據(jù)輸入選項(xiàng)選擇需要使用的功 厶匕 能； 增加員工信息：根據(jù)工號(hào)判斷是否需要?jiǎng)討B(tài)分配存儲(chǔ)空間，而后輸入員工信 息； 查詢(xún)員工信息：在鏈表節(jié)點(diǎn)中查找對(duì)應(yīng)信息的節(jié)點(diǎn)，并打印節(jié)點(diǎn)信息；刪

3、除員 工信息：在鏈表中查找對(duì)應(yīng)信息節(jié)點(diǎn)，查找到后將節(jié)點(diǎn)指向更改后，釋放對(duì) 應(yīng)節(jié)點(diǎn)信息； 修改員工信息：查找對(duì)應(yīng)信息，然后重新輸入該節(jié)點(diǎn)信息；插入員工信息： 打印員工信息，并選擇需要插入的節(jié)點(diǎn)，鏈表中指向該節(jié) 點(diǎn)后的指針，分配一 個(gè)新的空間，輸入信息，并更改指針指向； 統(tǒng)計(jì)員工信息：統(tǒng)計(jì)員工中各個(gè)等級(jí)的員工個(gè)數(shù)，并打??； 排序：根據(jù)員工分?jǐn)?shù)，降序排列員工信息，并打??； 保存：利用指針函數(shù)保存鏈表中的信息； 3.2模塊功能描述增加員工信息：根據(jù)工號(hào)判斷是否需要?jiǎng)討B(tài)分配存儲(chǔ)空間， 而后輸入員工信息；查詢(xún)員工信息：在鏈表節(jié)點(diǎn)中查找對(duì)應(yīng)信息的節(jié)點(diǎn)，并打 印節(jié)點(diǎn)信息；刪除員工信息：在鏈表中查找對(duì)應(yīng)信息節(jié)點(diǎn)

4、，查找到后將節(jié)點(diǎn) 指向更改后，釋放對(duì)應(yīng)節(jié)點(diǎn)信息； 修改員工信息：查找對(duì)應(yīng)信息，然后重新輸入該節(jié)點(diǎn)信息；插入員工信息：打 印員工信息，并選擇需要插入的節(jié)點(diǎn)，鏈表中指向該節(jié) 點(diǎn)后的指針，分配一個(gè)新的空間，輸入信息，并更改指針 指向； 統(tǒng)計(jì)員工信息：統(tǒng)計(jì)員工中各個(gè)等級(jí)的員工個(gè)數(shù)，并打印； 排序：根據(jù)員工分?jǐn)?shù)，降序排列員工信息，并打?。槐４妫豪弥羔樅瘮?shù)保存 鏈表中的信息；第4章調(diào)試與實(shí)現(xiàn) 4.1調(diào)試中遇到的重點(diǎn)和難點(diǎn)在使用鏈表時(shí)對(duì)于鏈表節(jié)點(diǎn)的指向不清，操作地址 混淆 4.2解決辦法 利用畫(huà)圖的方法，明確對(duì)指針指向的問(wèn)題 4.3實(shí)現(xiàn)展示 顯示員工信息 主程序顯示 查詢(xún) 刪除 統(tǒng)計(jì) 第5章總結(jié) 通過(guò)此次

5、實(shí)驗(yàn)，讓我認(rèn)識(shí)到了自身能力的不足，也發(fā)現(xiàn)了平時(shí)一些不易發(fā) 現(xiàn)的小毛病，讓我意識(shí)到了程序中，任何一個(gè)小的細(xì)節(jié)，將會(huì)導(dǎo)致的大問(wèn)題， 比如在此次程序的編寫(xiě)中，一個(gè)微不足道的取地址符將會(huì)導(dǎo)致內(nèi)存的崩潰和輸 出內(nèi)容的錯(cuò)誤，使我養(yǎng)成了檢查代碼的習(xí)慣；此次程序中，我使用的是鏈表， 在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)理論知識(shí)時(shí)，覺(jué)得鏈表使用應(yīng)該是簡(jiǎn)單，方便，快捷的，但通 過(guò)此次實(shí)踐證明，理論與實(shí)際的巨大差距，不但對(duì)指 針的認(rèn)識(shí)更加具體，也讓我磨煉了意志力，學(xué)會(huì)了責(zé)任與擔(dān)當(dāng)，挑戰(zhàn)了個(gè) 人能 力，認(rèn)識(shí)自身缺點(diǎn)。 第6章代碼清單 include windows h ttinclude stdio. h ttinclude stdlib

6、. h ttinclude string h int sa.veflag=O; /是否需耍存盤(pán)的標(biāo)志變量 struct worker char name10; char num10 :/ 工號(hào) char sex 5: int sorce5: char dj10; ； typedef struct node ( struct worker data; struct node *next; Node, *Link; /Link 1（注意是：字母1不是數(shù)字1） void add(Link 1); void disp(Link 1): / 查看員工所有信息 void del(Link 1) : / 刪

7、除功能 Node* Locate(Link 1,char findmess, char nameornum): void serch (Link 1);/ 查詢(xún)功能 void Tongji(Link 1) : / 統(tǒng)計(jì) void Sort (Link 1) ; / 排序 void Change(Link 1) ; / 修改功能 void save(Link 1); / void printe(Node *p); / 將鏈表中的數(shù)據(jù)寫(xiě)入文件 本函數(shù)用于打印鏈表中某個(gè)節(jié)點(diǎn)的數(shù)據(jù)內(nèi)容 /以下4個(gè)函數(shù)用于輸岀中文標(biāo)題 void printstart (); void Wrong (); void No

8、find(); void printc (); void Show_Window() ( system(/zcolor F4)； Yw 7* 丫 T Tw TwT wT* Tw 丫丫Tw T T* T *Yw ? *T *T Yw丫丫next; ) printstart (); printf(rT); /void Disp 結(jié)束 void printstart () printf(“ ）； void Wrong() printf Cn 輸入錯(cuò)誤!n); ) void Nofind() printfCn沒(méi)有找到該員工！n)； ) void printc () printf Ct工號(hào)t姓名t性別t

9、成績(jī)t等級(jí)n); ) void printe(Node *p)/用于打印鏈表中某個(gè)節(jié)點(diǎn)的數(shù)據(jù)內(nèi)容 printf (z/t%st%st%st%dt%stn/z, p-data num, p-data name, p-data sex, *p-data sorce, p-data. dj); ) /用于定位連表中符合要求的結(jié)點(diǎn)，并返回該指針 Node* Locate (Link 1, char findmess, char gh) if (strcmp (gh, num) =0) / 按工號(hào)查詢(xún) ( r=l-next; wh訂e(r!二NULL) if (strcmp (r-da.ta. num,

10、 findmess) =0) / 若找 到 findmess 值的工 號(hào) return r; r=r-next; return 0; /若未找到，返回一個(gè)空指針 ) /add()函數(shù)中,無(wú)節(jié)點(diǎn)時(shí)，r指向list頭，有節(jié)點(diǎn)時(shí),r指向末尾節(jié)點(diǎn) void Add (Link 1) /增加員工 Node *p,*r,*s; /實(shí)現(xiàn)添加操作的臨時(shí)的結(jié)構(gòu)體指針變量 char num10; int flag=0; r=l; s=l-next; /鏈表沒(méi)有節(jié)點(diǎn)時(shí)，s二null;/鏈表有節(jié)點(diǎn)時(shí)，指向第一個(gè)員 工節(jié)點(diǎn) wh訂e(r-next!=NULL) /如果存在后繼結(jié)點(diǎn)時(shí)，r指針后移一個(gè) r=r-next;

11、/將指針移至于鏈表最末尾，準(zhǔn)備添加記錄 while (1) ( printfC請(qǐng)輸入工號(hào)(以0返回上一級(jí)菜單)：)； scanf(s，num); if (strcmp(num,，/0，)=0) / 輸 入O,跳 出 while (1),即跳出 add() 函數(shù) break; s=l- next; /每次從第一個(gè)節(jié)點(diǎn)幵始找，看num是否重復(fù)。 wh訂e(s) /工號(hào)重復(fù)時(shí)，返回主菜單 if (strcmp (s-da.ta num, num) =0) * printf(z，n提示:工號(hào)為s的員工已經(jīng)存在，若要修改請(qǐng) 你選擇，4修改J ! n/z, num); flag=l; / return ;

12、 s=s-next; / p= (Node *)malloc(sizeof (Node) : / 生成沒(méi)賦值的新節(jié)點(diǎn) p strcpy (p-data. num, num); printf (請(qǐng)輸入姓名：)； scanf (%s，p-data name); getchar (); printf C請(qǐng)輸入性別 scanf (%s，p-data sex); getchar (); printf (請(qǐng)輸入員工成績(jī)：)； scanf (%d， /getchar (); if (*p-data sorce data. sorce = 90) strcpy(p-data dj, 優(yōu)秀）； else if

13、(*p-data. sorcedata. sorce = 80) strcpy(p-data dj, 良好）； else if (*p-data. sorcedata. sorce = 70) strcpy(p-data dj, 中等）； else if (*p-data. sorcedata. sorce= 60) else strcpy(p-data. dj, if (*p-data. sorcedata. sorce=NULL) 不合格）； strcpy(p-data dj, /信息輸入已經(jīng)完成 p-next二NULL; /表明這是鏈表的尾部結(jié)點(diǎn)r-next=p; /將新建的結(jié) 點(diǎn)加入鏈

14、表尾部中r=p; saveflag=l; printc (); printe(p); Sleep (100); /wh訂e(l) /void Add增加結(jié)束 void Del (Link 1) / 刪除 int sei; Node *p, *r; /實(shí)現(xiàn)刪除操作的臨時(shí)的結(jié)構(gòu)體指針變量char findmess20 del () if（!l-next） /當(dāng)list無(wú)后繼結(jié)點(diǎn)時(shí),提示和結(jié)束返回next!=p) r=r-next; /從第一個(gè)結(jié)點(diǎn)找起，直到發(fā)現(xiàn)r-next=p，待刪 除結(jié)點(diǎn)，跳出循環(huán) r-next=p-next; /r r-next (p) p-next free (p): pri

15、ntf(，znt提示:該員工已經(jīng)成功刪除!n); saveflag=l: ) else Nofind() ; /顯示一句話(huà) /if(sel=l) else if(sel=2) / 按姓名刪除 printf (請(qǐng)輸入要?jiǎng)h除的姓名:“);scanf (%s，findmess); p=Locate(l, findmess, name)； if(p) r=l; while (r-next!=p) r=r-next; r-next=p-next; /r r-next (p) p-next free (p): printfCnt提示:該員工已經(jīng)成功刪除!)； saveflag=l; ) else Nofi

16、nd (); /if(sel=2) else Wrong() : /顯示輸入錯(cuò)誤的話(huà) /void Del刪除結(jié)束 void serch(Link 1) / 查詢(xún)功能 int sei; char findmess 20; Node *p; /實(shí)現(xiàn)查詢(xún)操作的臨時(shí)的結(jié)構(gòu)體指針變量 辻(!1-next) ( printf(zznt提示：沒(méi)有數(shù)據(jù)可以查詢(xún)!n)； return; printf C 請(qǐng)輸入要查找的工號(hào):)；scanf (s，findmess); p二Located, findmess, nunT); if(p) printf (z/tttt 查找結(jié)果n)； printstart () ;

17、/ 打印橫線 printc (); printe(p); / 打印p結(jié)點(diǎn)各個(gè)數(shù)據(jù)成員的值 printstart () ; / 打印橫線 else Nofind (); void Change (Link 1) /修改功能 Node *p; char findmess20: 辻(!l-next) printfCnt提示：沒(méi)有資料可以修改！n); return; ) printf(請(qǐng)輸入耍修改的員工工號(hào)：“)； scanf(s： findmess); p=Locate (1, findmess, nunT); if(p) printf C請(qǐng)輸入新工號(hào):“）； scanf（s，p-data num）

18、; printf C請(qǐng)輸入新姓名; scanf（s，p-data name）; getchar （）; printf （請(qǐng)輸入新性別：）； scanf （s，p-da.ta sex）; getchar （）; printf C請(qǐng)輸入新的員工分?jǐn)?shù)：）; scanf (d， =90) if (*p-data sorce data sorce else else else strcpy (p-da.ta. dj, if (*p-data. sorceda.ta. dj, if (*p-data. sorcedata. dj, if (*p-data. sorcedata sorce = 良好）； p

19、rintf Cnt提示:數(shù)據(jù)修改成功！n)； /shoudsave=l; else Nofind() : /if (p)結(jié)束 /void Change (Link 1) / 修改功能結(jié)束 /插入記錄：按工號(hào)查詢(xún)到要插入的節(jié)點(diǎn)的位置，然后在該工號(hào)之后插入一個(gè) 新節(jié)點(diǎn)。 void Insert(Link 1) Node *s, *r, *p; /p指向插入位置，p指新插入記錄節(jié)點(diǎn) char ch, new_num10, old_num10; /old_num保存插入點(diǎn)位置之前的工號(hào)，new_num保存輸入的新 記錄 的工號(hào) int flag=O; s=l-next; system(cls)； Di

20、sp(l); while (1) printf(請(qǐng)你輸入已存在的工號(hào)(以O(shè)返回上一級(jí)菜單：)； scanf(s，o1d_num); if(strcmp(old_num, 0)=0) / 輸入O,跳出 while(1),艮卩跳出 Insert ()函數(shù) return; s=l-next; /作用？每次從第一個(gè)節(jié)點(diǎn)開(kāi)始找 flag=O; wh訂e(s) /查詢(xún)?cè)摴ぬ?hào)是否存在，flag=l表示該工號(hào)存在 if (strcmp(s-data num, old_num) =0) flag=l; break; s=s-next; if (flag=l) break; /若工號(hào)存在，則進(jìn)行插入之前的新記錄的

21、輸入操 作 else getchar (); printf (/zn該工號(hào)不存在，時(shí)候再次嘗試？ (y/n):，old_num); scanf(%c, if (ch=，y，| ch二二Y，) continue; else return; /回主菜單 /wh 訂 e(l) /以下新記錄的插入新節(jié)點(diǎn)，工號(hào)不能跟已存在的工號(hào)相同，操作 與Add()相同 printf(請(qǐng)你輸入待插入的工號(hào)(以0返回上一級(jí)菜單：)； scanf(%s, new_num); if (strcmp(new_num, 0)=0) / 輸入O,跳岀 whil e (1),即跳出 add ()函數(shù) return; s=l-nex

22、t; /作用？每次從第一個(gè)節(jié)點(diǎn)幵始找，看nuni是否重復(fù)。 wh訂e(s) /工號(hào)重復(fù)時(shí)，返回主菜單 if(strcmp(sdata num, new_num)=0) printfC提示：工號(hào)為，%s,的員工已經(jīng)存在 !n，new_num); flag=l; return ; s=snext; /wh訂e(s) p二(Node *)malloc(sizeof(Node); if(!p) printf(z，nt 錯(cuò)誤！不能申請(qǐng)所需的內(nèi)存！)； /如沒(méi)有申請(qǐng) 到，打印提示信息 return ;/返回主界面 strcpy (p-data. num, new_num); printf C請(qǐng)輸入姓名;

23、scanf（s，p-data. name）; getchar （）; printf C請(qǐng)輸入性別：）; scanf（s，p-data sex）; getchar （）; printf C請(qǐng)輸入分?jǐn)?shù); scanf（d， /信息輸入已經(jīng)完成 if （*pdata. sorce data. sorce = 90） strcpy （p-data. dj, 優(yōu)秀 “）； else if （*p-data. sorcedata. sorce = 80） strcpy （p-data. dj, 良好 “）； else if （*p-data. sorce= 70） strcpy （p-data. dj, 中

24、等 “）； else if （*p-data sorcedata sorce= 60） strcpy （p-data dj, 合格 “）； else if （*pdata sorcedata sorce二二NULL） strcpy （p-data. dj,不合格“）； p-next二NULL; /表明這是鏈表的尾部結(jié)點(diǎn) saveflag二1; /在mainO有對(duì)該全局變量的判斷，若為 存盤(pán)操作 /將指針賦值給r,因?yàn)?中的頭節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)才實(shí)際保存著學(xué)生 的記錄 1=1-next; while (1) if (strcmp (r-data num, old_num)=0) /在鏈表中插入一個(gè)

25、 節(jié)點(diǎn) p-next=rnext: r-next=p; break; r=rnext; / whiled) , r作為查詢(xún)指針，依次從第一個(gè)節(jié)點(diǎn)找起，找到后跳出 wh訂e(l)循環(huán) Disp(l); printf(nn)； / getchar (); ) void Tongji (Link 1) / 統(tǒng)計(jì) Node *max, *min; Node *t=l-next; 辻(!“ ( systemCzclsz，); printf Cnt 無(wú)員工記錄！ n)； getchar (); return; system(cls)； Sleep (100); Disp(l); max=min=t; wh

26、ile(t) ( if(*t-data. sorce*max-data sorce) ma.x=t; if(*t-data. sorcedata sorce) min=t; t=t-next; printf C最高分?jǐn)?shù)為 printe(max); printf C最低分?jǐn)?shù)為：)； printe(min); void Sort (Link 1) / 排序 Link 11;/ 鏈 Node *p, *r, *s;/ 節(jié)點(diǎn) int i=0; if (l-next=NULL) system(cls)； printf Cn 無(wú)員工記錄！ n)； getchar (); return ; else 11=

27、 (Node*)malloc (sizeof (Node) ; /用于創(chuàng)建新的節(jié)點(diǎn) if (ill) printf(z，nt錯(cuò)誤！不能申請(qǐng)所需的內(nèi)存！)； /如沒(méi)有申請(qǐng) 到，打印提示信息 return ; / 返回主界面 ll-next=NULL; system(cls)； Disp(l) ; /顯示排序前的所有員工記錄 p=l-next; wh訂e(p) /p!二NULL s二(Node*)malloc(sizeof (Node) ; /新建節(jié)點(diǎn)用于保存從原 鏈表中取 出的節(jié)點(diǎn)信息 if(!s) /=NULL printf(/znt錯(cuò)誤！不能申請(qǐng)所需的內(nèi)存！)； /如沒(méi)有申 請(qǐng)到，打印提示信

28、息 return ; /返回主界面 s-data=p-data; / 填數(shù)據(jù)域 s-next二NULL; /指針域?yàn)榭?r=ll; /r鏈表于存儲(chǔ)插入單個(gè)節(jié)點(diǎn)后保持排序的鏈表，11是這個(gè)鏈表的 頭指針，每次從頭開(kāi)始查找插入位置 while(r-next!=NULL 反 /指針移至分?jǐn)?shù)比p所指的節(jié)點(diǎn)的分?jǐn)?shù)小的節(jié)點(diǎn) 位置 if(r-next=NULL)/若新鏈表11中的所有節(jié)點(diǎn)的分?jǐn)?shù)都比 p-data. sorce大時(shí)，就將p所指節(jié)點(diǎn)加入鏈表尾部 r-next=s; else /否則將該節(jié)點(diǎn)插入至第一個(gè)分?jǐn)?shù)字段比它小的節(jié)點(diǎn)的 前面 s-next=r-next; r-next二s; p=p-next

29、; /原鏈表中的指針下移一個(gè)節(jié)點(diǎn) l-next=ll-next; /II中存儲(chǔ)是的已排序的鏈表的頭指針 Disp(l); saveflag=l; printf (z/nt 排序完成!n); void Save (Link 1) FILE* fp; int flag二1,count=0; fp二fopen (worker txt，w+)； if (fp=NULL) printf(z，nt提示：重新打開(kāi)文件時(shí)發(fā)生錯(cuò)誤！n)； return; p=l-next; /p指向第一個(gè)記錄結(jié)點(diǎn) while (p) if (fwrite (p, sizeof (Node), 1, fp) =1) / 將第一個(gè)

30、記錄結(jié)點(diǎn) 值寫(xiě)入文件 fprintf （fp, n）； p=p-next; / 依次寫(xiě)入第二個(gè)結(jié)點(diǎn) 的值， count+; / 文件的記錄數(shù)+1 else flag=0; break; /wh訂e(p) if (count0) ( printf C 提示：文件保存成功(有d條記錄已經(jīng)保 n 存.)n，cou nt); saveflag=O; else system(cls)； printfC保存文件失敗，O條記錄被保存！ n)； 5 fclose(fp); int mainO Link list; / FILE *fp; / int choose; / char ch; / / void Sa

31、ve 結(jié)束 定義鏈表 / struct node *list; 文件指針 保存選擇結(jié)果變量 保存(y, Y, n, N) struct node *p,*r; /定義記錄指針變量 system（，zcolor 7d）； printf（/ztttt員工信息管理系統(tǒng) nttttnz/）; Sleep （1000）; list=（struct node*）malloc（sizeof（struct node）: if （!list） printf（z，nt錯(cuò)誤！不能申請(qǐng)所需的內(nèi)存?。?； /如沒(méi)有申請(qǐng) 到，打印提示信息 return 0; /返回主界面 list-next=NULL; r=list; fp二fopen （worker txt，rw+）； if （fp=NULL） printf （z，nt