（精選）簡單的職工管理系統(tǒng)課程設計報告

1、河北科技大學課 程 設 計 報 告學生姓名： 付建海 學號：080702122專業(yè)班級：計算機081班課程名稱：數據結構設計題目：簡單的職工管理系統(tǒng)學年學期：2010-2011學年第一學期指導教師：白云飛2011年6月一、 需求分析2二、 概要設計3三、 詳細設計4四、 調試分析8五、 用戶使用說明8六、 測試結果9七、 附錄10一、需求分析職工管理系統(tǒng)是一個工作單位不可缺少的管理工具，它管理的數據對于公司的決策者和管理者來說都至關重要，所以職工管理系統(tǒng)應該能夠為用戶提供充足的信息和快捷的查詢手段。但一直以來各個公司基本上都是靠傳統(tǒng)的人工方式來管理職工信息，這種管理方式存在著許多缺點，如：效率

2、低、保密性差，另外時間一長，將產生大量的文件和數據，這對于信息的查找、更新和維護都帶來了不少的困難。當今社會，信息迅速膨脹，隨著各個公司的規(guī)模增大，有關信息管理工作所涉及的數據量越來越大，職工信息量也大大增加，利用傳統(tǒng)的手工查詢、登記、修改等方法的處理速度遠遠跟不上公司的需求，有的公司不得不靠增加人力、物力來進行信息管理。 隨著計算機技術的不斷提高，計算機作為知識經濟時代的產物，其強大的功能已為人們深刻認識，它已進入人類社會的各個行業(yè)和領域并發(fā)揮著越來越重要的作用，成為人們工作和生活中不可缺少的一部分。而作為計算機應用的一部分，使用計算機對職工進行管理，具有手工管理所無法比擬的優(yōu)點。例如：檢索

3、迅速、查找方便、可靠性高、存儲量大、保密性好、壽命長、成本低等。這些優(yōu)點能夠極大地提高職工管理的效率，也是公司的科學化、正規(guī)化管理和與世界接軌的重要條件。職工管理系統(tǒng)作為一種管理軟件正在各公司中得到越來越廣泛的應用，且已達到了良好效果。簡單的職工管理系統(tǒng)：1、問題描述對單位的職工進行管理，包括插入、刪除、查找、排序等功能。2、要求職工對象包括姓名（字符串）、性別（字符）、出生年月（數字）、工作年月（數字）、學歷（字符串）、職務（字符串）、住址（字符串）、電話（字符串）等信息。（1）新增一名職工：將新增職工對象按姓名以字典方式職工管理文件中。（2）刪除一名職工：從職工管理文件中刪除一名職工對象。

4、（3）查詢：從職工管理文件中查詢符合某些條件的職工。（4）修改：檢索某個職工對象，對其某些屬性進行修改。（5）排序：按某種需要對職工對象文件進行排序。3、實現功能（1）由鍵盤輸入職工對象，以文件方式保存。程序執(zhí)行時先將文件讀入內存。（2）對職工對象中的“姓名”按字典順序進行排序。（3）對排序后的職工對象進行增、刪、查詢、修改、排序等操作。二、概要設計 1、輸入功能的實現：要想實現職工管理系統(tǒng)的輸入，必須要建立一個職工信息系統(tǒng)的抽象數據類型，其中職工信息以鏈表的存儲方式實現。由鍵盤輸入職工對象，以文件方式保存。程序執(zhí)行時先將文件讀入內存。2、系統(tǒng)處理功能的實現：系統(tǒng)管理員根據公司的人員流動情況，

5、在提示信息的提示下，選擇相應的服務進行操作。如對職工對象中的"姓名"按字典順序進行排序；對排序后的職工對象進行增、刪、查詢、修改、排序等操作。3、輸出的實現：根據選擇的操作，輸出與之對應的信息。綜上可以繪制出職工管理功能的系統(tǒng)流程圖，如圖1所示圖1 系統(tǒng)流程圖4、系統(tǒng)功能結構根據職工管理系統(tǒng)問題的分析和設計要求，可以得到該職工管理系統(tǒng)可以分為五個模塊：職工信息添加模塊、職工信息修改模塊、職工信息刪除模塊、職工信息查詢模塊、職工信息排序模塊。其系統(tǒng)功能結構如圖2所示。圖2 系統(tǒng)功能結構圖5、模塊函數構造根據系統(tǒng)功能結構圖的描述，可以構造出該系統(tǒng)的抽象數據類型和相對應的函數，其

6、方法名和功能如表1所示。表1 函數功能表模塊函數或數據結構功能鏈表數據類型typedef struct Node定義鏈表結點typedef struct Datatype定義職工信息ListInitiate(SLNode *head)初始化鏈表系統(tǒng)處理模塊SLNode *ListInsert(SLNode *head,DataType x)插入職工信息ListDelete(SLNode *head)刪除職工信息ListModify(SLNode *head)修改職工信息put(SLNode *head,FILE *fp)保存職工信息Listfind(SLNode head)查詢職工信息List

7、paixu(SLNode *head)職工信息排序輸出模塊print(SLNode *head)顯示職工信息三、詳細設計1、抽象數據類型定義1）定義表結點（typedef struct Node）typedef struct Nodelong int born_time,work_time,tele_num;char sex,nameALLMAX,degreeALLMAX,jobALLMAX,addressALLMAX;struct Node *next;SLNode;2）定義職工信息（typedef struct Datatype）typedef structlong int born_ti

8、me,work_time,tele_num;char nameALLMAX,sex,degreeALLMAX,jobALLMAX,addressALLMAX;DataType;3）初始化鏈表（ListInitiate(SLNode *head)）void ListInitiate(SLNode *head)/-鏈表初始化if(*head=(SLNode *)malloc(sizeof(SLNode)=NULL) exit(1);/動態(tài)分配存儲空間(*head)->next=NULL;2、主函數設計（1）根據詳細設計要求，可以得到主函數代碼及其對應的程序流程圖:在主函數中，實現了友好的界面

9、設計。系統(tǒng)需要輸入職工的基本信息：姓名、性別、出生年月、工作年月、學歷、職務、住址、電話等。這個系統(tǒng)還利用鍵盤輸入提供的主菜單服務，在主菜單中，有七種操作的調用：新增職工信息：SLNode *ListInsert(SLNode *head,DataType x)查詢職工信息：Listfind(SLNode head)刪除職工信息：ListDelete(SLNode *head)修改職工信息：ListModify(SLNode *head)職工信息排序：Listpaixu(SLNode *head)保存職工信息：put(SLNode *head,FILE *fp)顯示職工信息：print(SLN

10、ode *head)（2）主函數程序流程圖如圖3所示：圖 3 主函數程序流程圖3、查找算法設計在查詢算法中，職工管理系統(tǒng)提供了七種查詢操作，實現了系統(tǒng)的人性化查詢操作。這些查詢操作分別為：對姓名進行查詢，對性別進行查詢，對出生年月進行查詢，對工作年月進行查詢，對學歷進行查詢，對職位進行查詢，對住址進行查詢，對電話進行查詢等一些列操作。查找算法中，利用鏈表的指針的移動掃描整個職工信息表，利用strcmp()函數判斷字符串是否匹配。查詢算法程序流程圖如圖4所示：圖 4 查詢算法程序流程圖4、排序算法設計在排序算法中，職工管理系統(tǒng)提供了四種查詢操作，實現了系統(tǒng)的基本排序操作。這些排序操作分別為：對姓

11、名進行排序，對性別進行排序，對出生年月進行排序，對工作年月進行排序，等一些列操作。排序算法中，利用鏈表的指針的移動掃描整個職工信息表，利用strcmp()函數判斷字符串是否匹配。排序的核心代碼：for(q=head->next,p=head,s=p;q;s=p,p=q,q=q->next)if(p->born_time>q->born_time)/對出生年月進行排序if(head=p) head->next=q->next; head=q; q->next=p;q=head->next;p=head;elsep->next=q->

12、;next; q->next=p; s->next=q; p=q; q=p->next; flag=1;排序算法流程圖如圖5所示：圖5 排序算法程序流程圖四、調試分析測試是使用人工或者自動手段來運行或測試某個系統(tǒng)的過程,其目的在于檢驗是否滿足規(guī)定的需求或弄清預期結果與實際結果之間的差別。在調試查詢修改功能過程中，查詢的總是不正確，查詢的結果顯示，沒有找到職工信息，最后發(fā)現查找的結點不正確，查詢應該與輸入的值和頭結點next比較，而不是頭結點。還有就是查詢結點不知道如何循環(huán)，最后又看看了記得筆記和書，才知道如何繼續(xù)查找而不出錯誤。修改時總是不能正確的修改，最初時修改總是修改最后

13、輸入的數據。最后終于找到了，又是結點寫錯了。排序時注意交換的先后順序就可以了，刪除時注意交換結點的順序。經驗與體會：本次課程設計是圍繞數據結構進行。根據問題描述可知，需要解決問題并不復雜，整個問題只需要實現一個職工管理系統(tǒng)功能，那就是在這個系統(tǒng)中實現對職工信息的插入、刪除、查詢、排序、修改以及保存。但是，為了實現該功能，卻需要優(yōu)秀的算法和數據結構以保證實現的時間和空間效率。把職工信息存儲在一個單鏈表中，利用指針實現對職工信息的各項基本操作。雖然設計的程序完成了題目描述所需要實現的功能，但是仍然存在不如人意的地方。那就是可以排序上面多設計幾個算法。實現多角度排序。在這個系統(tǒng)中沒有職工序號的信息，

14、所以允許職工姓名相同，在很大程度上面，可能是的職工信息重復。經過這次數據結構課程設計，我們不僅及時鞏固的了數據結構、算法、以及軟件工程的知識，并明白數據結構和算法對于程序時間和空間性能的影響，及軟件工程提供的開發(fā)流程和工具對于實現特定功能程序的重要意義。當我們面對一個實際問題，應該迅速根據問題性質和特點抽象成特定的數據結構，當然每個問題都有可能能夠抽象成多種數據結構，每種數據結構適應于不同的算法。因此應該綜合考慮這樣的數據結構、算法以及它們的空間和時間效率，然后從中選擇一個作為實現程序的基礎。此外，對程序的測試應該要仔細，根據模塊的特點和測試階段，采用各種軟件測試方法對程序進行測試，確保各個模

15、塊的正確性和完整性，最后集成起來測試其是否正確和完整地實現了問題描述中要求的功能。五、用戶使用說明進入職工管理系統(tǒng)，首先看到的就是歡迎界面，然后提示：請輸入要錄入的職工數，輸入完數字后，就提示：按次序依次輸入職工的姓名、性別、出生年月、工作年月、學歷、職務、電話的信息（注意是依次輸入，中間可以用空格，tab，回車做切換輸入），輸完信息后自動回到主界面，根據提示：0.結束管理系統(tǒng) 1.新增職工信息2.刪除職工信息3.查詢職工信息4.修改職工信息5.職工信息排序，輸入相應操作的數字，如0，退出簡單職工管理系統(tǒng)；如1，提示依次輸入職工信息，錄入完畢自動返回主界面；如2，提示輸入刪除的姓名，成功正確返

16、回，錯誤有提示無此員工信息；如3，會提示查詢方式：0.退出查詢系統(tǒng)，回到主菜單1.對姓名進行查詢2.對出生年月進行查詢3.對學歷進行查詢4.對工作年月進行查詢，輸入相應編號進行查詢；如4，提示輸入修改職工姓名，然后進行依次修改職工所有信息；如5，提示：0.退出排序系統(tǒng)，回到主菜單1.對性別進行排序2.對出生年月進行排序3.對工作年月進行排序4.對姓名進行排序，輸入號碼進行查詢。六、測試結果1）進入職工管理系統(tǒng)，如圖6所示：圖 6主菜單選擇界面2）新增一職工信息并查詢全部職工信息，如圖7、8所示：圖 7 新增并查詢職工信息界3）修改職工信息并與前面信息對照，如圖8所示：圖8 修改職工信息界面4）

17、按姓名排序職工信息并顯示，如圖9所示圖9 按姓名排序職工信息并顯示5）退出系統(tǒng)，如圖10所示：選擇 0，退出職工管理系統(tǒng)。圖10 退出職工管理系統(tǒng)七、附錄參考文獻：1李云清，楊慶紅，揭安全.數據結構（C語言版）M.北京:人民郵電大學出版社,2004.62潘彥.算法設計與分析基礎M.北京:清華大學出版社,2007.13肖夢強，曲秀清.軟件工程原理、方法與應用 M.北京:中國水利水電出版社,2005.104 呂鳳翥.C+語言程序設計（第2版）M.北京:電子工業(yè)出版社,2007.25 嚴蔚敏，吳偉民.數據結構（C語言版）M.北京:清華大學出版社,2002.9實驗程序：#include <std

18、io.h>#include <string.h>#include <malloc.h>#include <stdlib.h>#define ALLMAX 100 /總共統(tǒng)計的職工的人數typedef struct Nodelong int born_date,work_date,tele_num;char sex,nameALLMAX,degreeALLMAX,jobALLMAX,addressALLMAX;struct Node *next;SLNode;typedef structlong int born_date,work_date,tele_

19、num;char nameALLMAX,sex,degreeALLMAX,jobALLMAX,addressALLMAX;DataType;void ListInitiate(SLNode *head)/鏈表初始化if(*head=(SLNode *)malloc(sizeof(SLNode)=NULL) exit(1);/動態(tài)分配存儲空間(*head)->next=NULL;SLNode *ListInsert(SLNode *head,DataType x)/職工信息的插入姓名并按照升序排列SLNode *p,*q,*s;p=head->next;if(q=(SLNode *)

20、malloc(sizeof(SLNode)=NULL) exit(1);/動態(tài)分配存儲空間q->born_date=x.born_date; q->work_date=x.work_date;q->tele_num=x.tele_num; strcpy(q->name,);q->sex=x.sex; strcpy(q->degree,x.degree);strcpy(q->job,x.job); strcpy(q->address,x.address);if(head->next=NULL)/如果只有鏈表的頭結點，沒有其他的結點

21、，直接插入在頭結點后面head->next=q;head->next->next=NULL;else/鏈表非空for(;p;p=p->next)if(p->next!=NULL)if(strcmp(p->name,)<0&&strcmp(p->next->name,)>0)/位于兩個結點之間s=p->next;p->next=q;q->next=s;break;/else if(strcmp(p->name,)=0)break; /如果姓名相同則不插入信息el

22、se if(strcmp(p->name,)<0&&p->next=NULL)/鏈表非空，并且在排序中是最后一個p->next=q;q->next=NULL;break;if(strcmp(p->name,)>0)/位于鏈表頭結點之后的位置s=head->next;head->next=q;q->next=s;break;return head;void ListDelete(SLNode *head)/職工信息的刪除SLNode *p,*s;char x20;s=head;p=head->

23、;next;if(head->next=NULL)/鏈表為空，輸出：名單中無職工信息，無須刪除！printf("名單中無此職工信息，無須刪除！n");return;printf("請輸入要刪除職工的姓名：n"); /輸入要刪除的人的姓名scanf("%s",x);for(p;p;p=p->next)/在鏈表中從頭到尾查找輸入的人的姓名if(strcmp(p->name,x)=0)/如果存在，則刪除，否則輸出：名單中無職工信息，無須刪除！s->next=p->next;free(p);printf(&quo

24、t;刪除成功！請繼續(xù)操作！n");break;s=p;if(p=NULL)/鏈表本身為空printf("名單中無此職工信息，無須刪除！n");void ListModify(SLNode *head)/職工信息的修改DataType x;SLNode *p;p=head->next;if(p=NULL)/鏈表本身為空printf("職工名單無職工信息，無須修改！n");return;printf("請輸入要修改的職工姓名：n");scanf("%s",);for(;p;p=p->n

25、ext)if(strcmp(,p->name)=0)/查找到了該職工的信息printf("依次寫入該職工的新信息：n");printf("請輸入職工信息：n姓名、性別、出生年月、工作年月、學歷、職務、住址、電話n");scanf("%s %c %d %d %s %s %s %d",p->name,&p->sex,&p->born_date,&p->work_date,p->degree,p->job,p->address,&p->tele

26、_num);printf("修改成功！請繼續(xù)操作！n");break;if(p=NULL)/如果鏈表為空printf("此職工不存在，無法修改其信息！n");void put(SLNode *head,FILE *fp)/職工信息的保存SLNode *p;if(fp=fopen("Employee.txt","w")=NULL)/printf("無法打開'Employee.txt'!n");exit(0);for(p=head->next;p;p=p->next)fp

27、rintf(fp,"%s %c %d %d %s %s %s %dn",p->name,p->sex,p->born_date,p->work_date,p->degree,p->job,p->address,p->tele_num);if(fclose(fp)printf("無法關閉'Employee.txt'!n"); exit(0);void Listfind(SLNode head)/職工信息的查找int i,j;SLNode *p;DataType x;if(head.next=N

28、ULL)/鏈表為空printf("名單中無職工信息，查詢失?。");return;/返回主菜單printf("n");printf("tn");printf("t 職工信息查詢操作 n");printf("t n");printf("t 0.退出查詢系統(tǒng)，回到主菜單tt 1.對姓名進行查詢tnt 2.對出生年月進行查詢 tt 3.對學歷進行查詢tnt 4.對工作年月進行查詢 tt 5.對職務進行查詢tnt 6.對住址進行查詢 tt 7.對電話進行查詢tn"); printf

29、("tn");while(1)printf("請輸入您要選擇的操作：");scanf("%d",&i);if(i=0)/輸入0，退出查詢系統(tǒng)，回到主菜單break;else if(i=1)/輸入1，對姓名進行查詢p=head.next;printf("請輸入姓名：");scanf("%s",);j=0;for(p;p;p=p->next)if(strcmp(p->name,)=0)/如果存在這個人，那么j自加+j;printf("n姓名、性別

30、、出生年月、工作年月、學歷、職務、住址、電話n");printf("%s %c %d %d %s %s %s %dn",p->name,p->sex,p->born_date,p->work_date,p->degree,p->job,p->address,p->tele_num);if(j=0)/表示沒有找到輸入的信息printf("職工名單中不存在此人！n");else printf("查詢成功！繼續(xù)操作！n");else if(i=2)/輸入2，對出生年月進行查詢p=he

31、ad.next;printf("請輸入出生年月：");scanf("%d",&x.born_date);j=0;for(p;p;p=p->next)if(p->born_date=x.born_date)/輸入的出生年月在鏈表中存在+j;/如果存在這個人，那么j自加printf("n姓名、性別、出生年月、工作年月、學歷、職務、住址、電話n");printf("%s %c %d %d %s %s %s %dn",p->name,p->sex,p->born_date,p->

32、work_date,p->degree,p->job,p->address,p->tele_num);if(j=0)/表示沒有找到輸入的信息printf("職工名單中沒有這個時間出生的！n");else printf("查詢成功！請繼續(xù)操作！n");else if(i=4)/輸入4，對工作年月進行查詢p=head.next;printf("請輸入工作年月：");scanf("%d",&x.work_date);j=0;for(p;p;p=p->next)if(p->wor

33、k_date=x.work_date)+j;/如果存在這個人，那么j自加printf("n姓名、性別、出生年月、工作年月、學歷、職務、住址、電話n");printf("%s %c %d %d %s %s %s %dn",p->name,p->sex,p->born_date,p->work_date,p->degree,p->job,p->address,p->tele_num);if(j=0)/表示沒有找到輸入的信息printf("職工名單中沒有這個時間工作的！n");else pri

34、ntf("查詢成功！請繼續(xù)操作！n");else if(i=3)/輸入3，對學歷進行查詢p=head.next;printf("請輸入學歷：");scanf("%s",x.degree);j=0;for(p;p;p=p->next)if(strcmp(p->degree,x.degree)=0)+j;/如果存在這個人，那么j自加printf("n姓名、性別、出生年月、工作年月、學歷、職務、住址、電話n");printf("%s %c %d %d %s %s %s %dn",p->

35、;name,p->sex,p->born_date,p->work_date,p->degree,p->job,p->address,p->tele_num);if(j=0)/表示沒有找到輸入的信息printf("職工名單中沒有這種學歷的！n");else printf("查詢成功！請繼續(xù)操作！n");else if(i=5)/輸入5，對職務進行查詢p=head.next;printf("請輸入職務：");scanf("%s",x.job);j=0;for(p;p;p=p-

36、>next)if(strcmp(p->job,x.job)=0)+j;/如果存在這個人，那么j自加printf("n姓名、性別、出生年月、工作年月、學歷、職務、住址、電話n");printf("%s %c %d %d %s %s %s %dn",p->name,p->sex,p->born_date,p->work_date,p->degree,p->job,p->address,p->tele_num);if(j=0)/表示沒有找到輸入的信息printf("職工名單中沒有這種職務的！

37、n");else printf("查詢成功！請繼續(xù)操作！n");else if(i=6)/輸入6，對住址進行查詢p=head.next;printf("請輸入住址：");scanf("%s",x.address);j=0;for(p;p;p=p->next)if(strcmp(p->address,x.address)=0)+j;/如果存在這個人，那么j自加printf("n姓名、性別、出生年月、工作年月、學歷、職務、住址、電話n");printf("%s %c %d %d %s %

38、s %s %dn",p->name,p->sex,p->born_date,p->work_date,p->degree,p->job,p->address,p->tele_num);if(j=0)/表示沒有找到輸入的信息printf("職工名單中沒有住這的！n");else printf("查詢成功！請繼續(xù)操作！n");else if(i=7)/輸入7，對電話號碼進行查詢p=head.next;printf("請輸入電話：");scanf("%d",&am

39、p;x.tele_num);j=0;for(p;p;p=p->next)if(p->tele_num=x.tele_num)+j;/如果存在這個人，那么j自加printf("n姓名、性別、出生年月、工作年月、學歷、職務、住址、電話n");printf("%s %c %d %d %s %s %s %dn",p->name,p->sex,p->born_date,p->work_date,p->degree,p->job,p->address,p->tele_num);if(j=0)/表示沒有找到輸

40、入的信息printf("職工名單中沒人用這個號碼！n");else printf("查詢成功！請繼續(xù)操作！n");else if(i!=0 && i!=1 && i!=2 && i!=3 && i!=4 && i!=5 && i!=6 && i!=7)/輸入任意不是上述數字的，那么久顯示輸入錯誤printf("輸入出錯！請再次輸入！n");printf("n");printf("tn"

41、);printf("t 職工信息查詢系統(tǒng) n");printf("t n");printf("t 0.退出查詢系統(tǒng)，回到主菜單tt 1.對姓名進行查詢tnt 2.對出生年月進行查詢 tt 3.對學歷進行查詢tnt 4.對工作年月進行查詢 tt 5.對職務進行查詢tnt 6.對住址進行查詢 tt 7.對電話進行查詢tn"); printf("tn");/printf("0.退出查詢系統(tǒng)，回到主菜單n1.對姓名進行查詢n2.對出生年月進行查詢n3.對工作年月進行查詢n4.對學歷進行查詢n5.對職務進行查詢n6

42、.對住址進行查詢n7.對電話號碼進行查詢n"); void print(SLNode *head)/職工信息的顯示for(SLNode *p=head->next;p;p=p->next)/輸出所有職工的信息printf("%s %c %d %d %s %s %s %dn",p->name,p->sex,p->born_date,p->work_date,p->degree,p->job,p->address,p->tele_num);void printLink(SLNode *head)/職工信息的顯

43、示printf("職工名單：n姓名、性別、出生年月、工作年月、學歷、職務、住址、電話n");print(head);void Listpaixu(SLNode *head)/職工信息的排序int i,n=0,m,flag=1;SLNode *p,*q,*s;if(head->next=NULL)/職工鏈表為空printf("名單中無職工信息，無法排序！nn");return;/printf("輸入出錯！請再次輸入！nn");printf("tt.n");printf("tt. 職工信息排序操作 .n

44、");printf("tt. .n"); printf("tt.t0.退出排序系統(tǒng)，回到主菜單 .ntt.t1.對性別進行排序 .ntt.t2.對出生年月進行排序 .ntt.t3.對工作年月進行排序 .ntt.t4.對姓名進行排序 .n");printf("tt.n");while(1)printf("請輸入您要選擇的操作：");scanf("%d",&i);if(i=0)/輸入0，退出排序系統(tǒng)，回到主菜單break;else if(i=1)/輸入1，對性別進行排序n=0,m,

45、flag=1;for(p=head;NULL!=p;p=p->next)/統(tǒng)計職工人數n+; for(m=1;flag&&m<=n;m+) flag=0; for(q=head->next,p=head,s=p;q;s=p,p=q,q=q->next)if(p->sex>q->sex)/p為當前節(jié)點，p的性別>p的后繼節(jié)點的性別if(head=p)/p為頭結點 head->next=q->next; head=q; q->next=p;/交換節(jié)點信息q=head->next;p=head;elsep->

46、;next=q->next; q->next=p; s->next=q; p=q; q=p->next; flag=1; printf("排好序的信息如下：n");printLink(head);/輸出所有節(jié)點的信息return;else if(i=2)/輸入2，對出生年月進行排序n=0,m,flag=1;for(p=head;NULL!=p;p=p->next)/統(tǒng)計職工人數n+; for(m=1;flag&&m<=n;n+)/循環(huán) flag=0; for(q=head->next,p=head,s=p;q;s=p

47、,p=q,q=q->next)if(p->born_date>q->born_date)/對出生年月進行排序if(head=p) head->next=q->next; head=q; q->next=p;q=head->next;p=head;elsep->next=q->next; q->next=p; s->next=q; p=q; q=p->next; flag=1;printf("排好序的信息如下：n");printLink(head);return;else if(i=3)/輸入3，按

48、工作時間進行排序n=0,m,flag=1;for(p=head;NULL!=p;p=p->next)n+; for(m=1;flag&&m<=n;n+) flag=0; for(q=head->next,p=head,s=p;q;s=p,p=q,q=q->next)if(p->work_date>q->work_date)if(head=p) head->next=q->next; head=q; q->next=p;q=head->next;p=head;elsep->next=q->next; q

49、->next=p; s->next=q; p=q; q=p->next; flag=1;printf("排好序的信息如下：n");printLink(head);return;else if(i=4)n=0,m,flag=1;for(p=head;NULL!=p;p=p->next)n+; for(m=1;flag&&m<=n;n+) flag=0; for(q=head->next,p=head,s=p;q;s=p,p=q,q=q->next)if(p->name0>q->name0)if(head=p) head->next=q->next; head=q; q->next=p;q=head->next;p=head;elsep->next=q->next; q->next=p; s->next=q; p=q; q=p->next; flag=