河北科技大学课程设计报告学生姓名：付建海学号：********* 专业班级：计算机081班课程名称：数据结构设计题目：简单的职工管理系统学年学期：2010-2011学年第一学期指导教师：***2011年6月一、需求分析 (2)二、概要设计 (3)三、详细设计 (4)四、调试分析 (8)五、用户使用说明 (8)六、测试结果 (9)七、附录 (10)一、需求分析职工管理系统是一个工作单位不可缺少的管理工具，它管理的数据对于公司的决策者和管理者来说都至关重要，所以职工管理系统应该能够为用户提供充足的信息和快捷的查询手段。

但一直以来各个公司基本上都是靠传统的人工方式来管理职工信息，这种管理方式存在着许多缺点，如：效率低、保密性差，另外时间一长，将产生大量的文件和数据，这对于信息的查找、更新和维护都带来了不少的困难。

当今社会，信息迅速膨胀，随着各个公司的规模增大，有关信息管理工作所涉及的数据量越来越大，职工信息量也大大增加，利用传统的手工查询、登记、修改等方法的处理速度远远跟不上公司的需求，有的公司不得不靠增加人力、物力来进行信息管理。

随着计算机技术的不断提高，计算机作为知识经济时代的产物，其强大的功能已为人们深刻认识，它已进入人类社会的各个行业和领域并发挥着越来越重要的作用，成为人们工作和生活中不可缺少的一部分。

而作为计算机应用的一部分，使用计算机对职工进行管理，具有手工管理所无法比拟的优点。

例如：检索迅速、查找方便、可靠性高、存储量大、保密性好、寿命长、成本低等。

这些优点能够极大地提高职工管理的效率，也是公司的科学化、正规化管理和与世界接轨的重要条件。

职工管理系统作为一种管理软件正在各公司中得到越来越广泛的应用，且已达到了良好效果。

简单的职工管理系统：1、问题描述对单位的职工进行管理，包括插入、删除、查找、排序等功能。

2、要求职工对象包括姓名（字符串）、性别（字符）、出生年月（数字）、工作年月（数字）、学历（字符串）、职务（字符串）、住址（字符串）、电话（字符串）等信息。

（1）新增一名职工：将新增职工对象按姓名以字典方式职工管理文件中。

（2）删除一名职工：从职工管理文件中删除一名职工对象。

（3）查询：从职工管理文件中查询符合某些条件的职工。

（4）修改：检索某个职工对象，对其某些属性进行修改。

（5）排序：按某种需要对职工对象文件进行排序。

3、实现功能（1）由键盘输入职工对象，以文件方式保存。

程序执行时先将文件读入内存。

（2）对职工对象中的“姓名”按字典顺序进行排序。

（3）对排序后的职工对象进行增、删、查询、修改、排序等操作。

二、概要设计1、输入功能的实现：要想实现职工管理系统的输入，必须要建立一个职工信息系统的抽象数据类型，其中职工信息以链表的存储方式实现。

由键盘输入职工对象，以文件方式保存。

程序执行时先将文件读入内存。

2、系统处理功能的实现：系统管理员根据公司的人员流动情况，在提示信息的提示下，选择相应的服务进行操作。

如对职工对象中的"姓名"按字典顺序进行排序；对排序后的职工对象进行增、删、查询、修改、排序等操作。

3、输出的实现：根据选择的操作，输出与之对应的信息。

综上可以绘制出职工管理功能的系统流程图，如图1所示图1 系统流程图4、系统功能结构根据职工管理系统问题的分析和设计要求，可以得到该职工管理系统可以分为五个模块：职工信息添加模块、职工信息修改模块、职工信息删除模块、职工信息查询模块、职工信息排序模块。

其系统功能结构如图2所示。

图2 系统功能结构图5、模块函数构造根据系统功能结构图的描述，可以构造出该系统的抽象数据类型和相对应的函数，其方法名和功能如表1所示。

表1 函数功能表三、详细设计1、抽象数据类型定义1）定义表结点（typedef struct Node）2）定义职工信息（typedef struct Datatype）3）初始化链表（ListInitiate(SLNode **head)）2、主函数设计（1）根据详细设计要求，可以得到主函数代码及其对应的程序流程图:在主函数中，实现了友好的界面设计。

系统需要输入职工的基本信息：姓名、性别、出生年月、工作年月、学历、职务、住址、电话等。

这个系统还利用键盘输入提供的主菜单服务，在主菜单中，有七种操作的调用：新增职工信息：SLNode *ListInsert(SLNode *head,DataType x)查询职工信息：Listfind(SLNode head)删除职工信息：ListDelete(SLNode *head)修改职工信息：ListModify(SLNode *head)职工信息排序：Listpaixu(SLNode *head)保存职工信息：put(SLNode *head,FILE *fp)显示职工信息：print(SLNode *head)（2）主函数程序流程图如图3所示：图 3 主函数程序流程图3、查找算法设计在查询算法中，职工管理系统提供了七种查询操作，实现了系统的人性化查询操作。

这些查询操作分别为：对姓名进行查询，对性别进行查询，对出生年月进行查询，对工作年月进行查询，对学历进行查询，对职位进行查询，对住址进行查询，对电话进行查询等一些列操作。

查找算法中，利用链表的指针的移动扫描整个职工信息表，利用strcmp()函数判断字符串是否匹配。

查询算法程序流程图如图4所示：图 4 查询算法程序流程图4、排序算法设计在排序算法中，职工管理系统提供了四种查询操作，实现了系统的基本排序操作。

这些排序操作分别为：对姓名进行排序，对性别进行排序，对出生年月进行排序，对工作年月进行排序，等一些列操作。

排序算法中，利用链表的指针的移动扫描整个职工信息表，利用strcmp()函数判断字符串是否匹配。

排序的核心代码：排序算法流程图如图5所示：图5 排序算法程序流程图四、调试分析测试是使用人工或者自动手段来运行或测试某个系统的过程,其目的在于检验是否满足规定的需求或弄清预期结果与实际结果之间的差别。

在调试查询修改功能过程中，查询的总是不正确，查询的结果显示，没有找到职工信息，最后发现查找的结点不正确，查询应该与输入的值和头结点next 比较，而不是头结点。

还有就是查询结点不知道如何循环，最后又看看了记得笔记和书，才知道如何继续查找而不出错误。

修改时总是不能正确的修改，最初时修改总是修改最后输入的数据。

最后终于找到了，又是结点写错了。

排序时注意交换的先后顺序就可以了，删除时注意交换结点的顺序。

经验与体会：本次课程设计是围绕数据结构进行。

根据问题描述可知，需要解决问题并不复杂，整个问题只需要实现一个职工管理系统功能，那就是在这个系统中实现对职工信息的插入、删除、查询、排序、修改以及保存。

但是，为了实现该功能，却需要优秀的算法和数据结构以保证实现的时间和空间效率。

把职工信息存储在一个单链表中，利用指针实现对职工信息的各项基本操作。

虽然设计的程序完成了题目描述所需要实现的功能，但是仍然存在不如人意的地方。

那就是可以排序上面多设计几个算法。

实现多角度排序。

在这个系统中没有职工序号的信息，所以允许职工姓名相同，在很大程度上面，可能是的职工信息重复。

经过这次数据结构课程设计，我们不仅及时巩固的了数据结构、算法、以及软件工程的知识，并明白数据结构和算法对于程序时间和空间性能的影响，及软件工程提供的开发流程和工具对于实现特定功能程序的重要意义。

当我们面对一个实际问题，应该迅速根据问题性质和特点抽象成特定的数据结构，当然每个问题都有可能能够抽象成多种数据结构，每种数据结构适应于不同的算法。

因此应该综合考虑这样的数据结构、算法以及它们的空间和时间效率，然后从中选择一个作为实现程序的基础。

此外，对程序的测试应该要仔细，根据模块的特点和测试阶段，采用各种软件测试方法对程序进行测试，确保各个模块的正确性和完整性，最后集成起来测试其是否正确和完整地实现了问题描述中要求的功能。

五、用户使用说明进入职工管理系统，首先看到的就是欢迎界面，然后提示：请输入要录入的职工数，输入完数字后，就提示：按次序依次输入职工的姓名、性别、出生年月、工作年月、学历、职务、电话的信息（注意是依次输入，中间可以用空格，tab，回车做切换输入），输完信息后自动回到主界面，根据提示：0.结束管理系统\ 1.新增职工信息2.删除职工信息3.查询职工信息4.修改职工信息5.职工信息排序，输入相应操作的数字，如0，退出简单职工管理系统；如1，提示依次输入职工信息，录入完毕自动返回主界面；如2，提示输入删除的姓名，成功正确返回，错误有提示无此员工信息；如3，会提示查询方式：0.退出查询系统，回到主菜单1.对姓名进行查询2.对出生年月进行查询3.对学历进行查询4.对工作年月进行查询，输入相应编号进行查询；如4，提示输入修改职工姓名，然后进行依次修改职工所有信息；如5，提示：0.退出排序系统，回到主菜单1.对性别进行排序2.对出生年月进行排序3.对工作年月进行排序4.对姓名进行排序，输入号码进行查询。

六、测试结果1）进入职工管理系统，如图6所示：图6主菜单选择界面2）新增一职工信息并查询全部职工信息，如图7、8所示：图7 新增并查询职工信息界3）修改职工信息并与前面信息对照，如图8所示：图8 修改职工信息界面4）按姓名排序职工信息并显示，如图9所示图9 按姓名排序职工信息并显示5）退出系统，如图10所示：选择0，退出职工管理系统。

图10 退出职工管理系统七、附录参考文献：[1]李云清，杨庆红，揭安全.数据结构（C语言版）[M].北京:人民邮电大学出版社,2004.6[2]潘彦.算法设计与分析基础[M].北京:清华大学出版社,2007.1[3]肖梦强，曲秀清.软件工程——原理、方法与应用[M].北京:中国水利水电出版社,2005.10[4] 吕凤翥.C++语言程序设计（第2版）[M].北京:电子工业出版社,2007.2[5] 严蔚敏，吴伟民.数据结构（C语言版）[M].北京:清华大学出版社,2002.9实验程序：#include <stdio.h>#include <string.h>#include <malloc.h>#include <stdlib.h>#define ALLMAX 100 //总共统计的职工的人数typedef struct Node{long int born_date,work_date,tele_num;charsex,name[ALLMAX],degree[ALLMAX],job[ALLMAX],address[ALLMAX];struct Node *next;}SLNode;typedef struct{long int born_date,work_date,tele_num;charname[ALLMAX],sex,degree[ALLMAX],job[ALLMAX],address[ALLMAX];}DataType;void ListInitiate(SLNode **head)//链表初始化{if((*head=(SLNode *)malloc(sizeof(SLNode)))==NULL) exit(1);//动态分配存储空间(*head)->next=NULL;}SLNode *ListInsert(SLNode *head,DataType x)//职工信息的插入姓名并按照升序排列{SLNode *p,*q,*s;p=head->next;if((q=(SLNode *)malloc(sizeof(SLNode)))==NULL) exit(1);//动态分配存储空间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){//如果只有链表的头结点，没有其他的结点，直接插入在头结点后面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; //如果姓名相同则不插入信息}else 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 x[20];s=head;p=head->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("删除成功！请继续操作！\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->next){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->wo rk_date,p->degree,p->job,p->address,&p->tele_num);printf("修改成功！请继续操作！\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){fprintf(fp,"%s %c %d %d %s %s %s %d\n",p->name,p->sex,p->born_date,p->wo rk_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==NULL){//链表为空printf("名单中无职工信息，查询失败！\n");return;}//返回主菜单printf("\n");printf("\t＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊\n");printf("\t＊职工信息查询操作＊\n");printf("\t＊＊\n");printf("\t＊0.退出查询系统，回到主菜单\t\t 1.对姓名进行查询\t＊\n\t＊ 2.对出生年月进行查询\t\t 3.对学历进行查询\t＊\n\t＊ 4.对工作年月进行查询\t\t 5.对职务进行查询\t＊\n\t＊ 6.对住址进行查询\t\t 7.对电话进行查询\t＊\n");printf("\t＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊\n");while(1){printf("请输入您要选择的操作：");scanf("%d",&i);if(i==0)//输入0，退出查询系统，回到主菜单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姓名、性别、出生年月、工作年月、学历、职务、住址、电话\n");printf("%s %c %d %d %s %s %s %d\n",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("查询成功！继续操作！\n");}else if(i==2){//输入2，对出生年月进行查询p=head.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 %d\n",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("查询成功！请继续操作！\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->work_date==x.work_date){++j;//如果存在这个人，那么j自加printf("\n姓名、性别、出生年月、工作年月、学历、职务、住址、电话\n");printf("%s %c %d %d %s %s %s %d\n",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("查询成功！请继续操作！\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 %d\n",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("查询成功！请继续操作！\n");}else if(i==5){//输入5，对职务进行查询p=head.next;printf("请输入职务：");scanf("%s",x.job);j=0;for(p;p;p=p->next){if(strcmp(p->job,x.job)==0){++j;//如果存在这个人，那么j自加printf("\n姓名、性别、出生年月、工作年月、学历、职务、住址、电话\n");printf("%s %c %d %d %s %s %s %d\n",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("查询成功！请继续操作！\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 %s %s %d\n",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("查询成功！请继续操作！\n");}else if(i==7){//输入7，对电话号码进行查询p=head.next;printf("请输入电话：");scanf("%d",&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 %d\n",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("查询成功！请继续操作！\n");}else if(i!=0 && i!=1 && i!=2 && i!=3 && i!=4 && i!=5 && i!=6 && i!=7)//输入任意不是上述数字的，那么久显示输入错误printf("输入出错！请再次输入！\n");printf("\n");printf("\t＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊\n");printf("\t＊职工信息查询系统＊\n");printf("\t＊＊\n");printf("\t＊0.退出查询系统，回到主菜单\t\t 1.对姓名进行查询\t＊\n\t＊ 2.对出生年月进行查询\t\t 3.对学历进行查询\t＊\n\t＊ 4.对工作年月进行查询\t\t 5.对职务进行查询\t＊\n\t＊ 6.对住址进行查询\t\t 7.对电话进行查询\t＊\n");printf("\t＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊\n");//printf("0.退出查询系统，回到主菜单\n1.对姓名进行查询\n2.对出生年月进行查询\n3.对工作年月进行查询\n4.对学历进行查询\n5.对职务进行查询\n6.对住址进行查询\n7.对电话号码进行查询\n");}}void print(SLNode *head)//职工信息的显示{for(SLNode *p=head->next;p;p=p->next)//输出所有职工的信息printf("%s %c %d %d %s %s %s %d\n",p->name,p->sex,p->born_date,p->work_ date,p->degree,p->job,p->address,p->tele_num);}void printLink(SLNode *head)//职工信息的显示{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("名单中无职工信息，无法排序！\n\n");return;}// printf("输入出错！请再次输入！\n\n");printf("\t\t~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~\n");printf("\t\t~.~ 职工信息排序操作~.~\n");printf("\t\t~.~ ~.~\n");printf("\t\t~.~\t0.退出排序系统，回到主菜单~.~\n\t\t~.~\t1.对性别进行排序~.~\n\t\t~.~\t2.对出生年月进行排序~.~\n\t\t~.~\t3.对工作年月进行排序~.~\n\t\t~.~\t4.对姓名进行排序~.~\n");printf("\t\t~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~\n");while(1){printf("请输入您要选择的操作：");scanf("%d",&i);if(i==0)//输入0，退出排序系统，回到主菜单break;else if(i==1){//输入1，对性别进行排序n=0,m,flag=1;for(p=head;NULL!=p;p=p->next)//统计职工人数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为当前节点，p的性别>p的后继节点的性别{if(head==p)//p为头结点{head->next=q->next;head=q;q->next=p;//交换节点信息q=head->next;p=head;}else{p->next=q->next;q->next=p;s->next=q;p=q;q=p->next;}flag=1;}}}printf("排好序的信息如下：\n");printLink(head);//输出所有节点的信息return;}else if(i==2){//输入2，对出生年月进行排序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->born_date>q->born_date)//对出生年月进行排序{if(head==p){head->next=q->next;head=q;q->next=p;q=head->next;p=head;}else{p->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，按工作时间进行排序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;}else{p->next=q->next;q->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->name[0]>q->name[0]){if(head==p){head->next=q->next;head=q;q->next=p;q=head->next;p=head;}else{p->next=q->next;q->next=p;s->next=q;p=q;q=p->next;}flag=1;}}}printf("排好序的信息如下：\n");printLink(head);return;}else if(i!=0&&i!=1&&i!=2&&i!=3&&i!=4)printf("输入出错！请再次输入！\n\n");printf("\t\t~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~\n");printf("\t\t~.~ 职工信息排序系统~.~\n");printf("\t\t~.~ ~.~\n");printf("\t\t~.~\t0.退出排序系统，回到主菜单~.~\n\t\t~.~\t1.对性别进行排序~.~\n\t\t~.~\t2.对出生年月进行排序~.~\n\t\t~.~\t3.对工作年月进行排序~.~\n\t\t~.~\t4.显示全部职工信息~.~\n");printf("\t\t~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~\n");//printf("0.退出排序系统，回到主菜单\n1.对性别进行排序\n2.对出生年月进行排序\n3.对工作年月进行排序\n");}}void main(){DataType x;SLNode *head;int i,n;FILE *fp;ListInitiate(&head);//初始化链表printf("\n");printf("*******************************************************************************\n");printf("************************ 欢迎使用职工管理系统***************************\n");printf("*********************************************************** ********************\n");printf("请输入要录入的职工人数n：");//输入要录入的职工人数scanf("%d",&n);if(n==0) goto aa;printf("请输入职工信息：\n姓名、性别、出生年月、工作年月、学历、职务、住址、电话\n");for(i=0;i<n;i++)//职工信息的输入{scanf("%s %c %d %d %s %s %s %d",,&x.sex,&x.born_date,&x.work_dat e,x.degree,x.job,x.address,&x.tele_num);head=ListInsert(head,x);}if((fp=fopen("Employeetxt","rd"))==NULL){printf("\t无法打开'Employee.txt'!\n");exit(0);}put(head,fp);if(fclose(fp)){printf("\t无法关闭'Employee.txt'!\n"); exit(0);}printLink(head);aa: printf("\n");printf("\t★☆☆★☆☆★☆☆★★☆☆★☆☆★☆☆★★☆☆★☆☆★☆☆★☆☆★\n");printf("\t☆* 主菜单* ☆\n");printf("\t★********** ★\n");printf("\t☆☆\n");printf("\t★\t0.结束管理系统\t\t\t1.新增职工信息\t\t★\n\t☆\t2.删除职工信息\t\t\t3.查询职工信息\t\t☆\n\t★\t4.修改职工信息\t\t\t5.职工信息排序\t\t★\n");printf("\t☆☆\n");printf("\t★☆☆★☆☆★☆☆★★☆☆★☆☆★☆☆★★☆☆★☆☆★☆☆★☆☆★\n");while(1){printf("请输入您要选择的操作：");scanf("%d",&i);if(i==0)//输入0，结束系统{printf("\t\t您已经成功退出职工管理系统,谢谢使用!\n");break;}else if(i==1){//输入1，新增一名职工printf("请输入职工信息：\n姓名、性别、出生年月、工作年月、学历、职务、住址、电话\n");scanf("%s %c %d %d %s %s %s %d",,&x.sex,&x.born_date,&x.work_dat e,x.degree,x.job,x.address,&x.tele_num);head=ListInsert(head,x);printf("新增成功！请继续操作！\n");printLink(head);put(head,fp);//保存在文件中}else if(i==2){//输入2，删除一名职工ListDelete(head);if((fp=fopen("Employee.txt","w"))==NULL){printf("无法打开'职工名单.txt'!\n");exit(0);}put(head,fp);//保存在文件中if(fclose(fp)){printf("无法关闭'Employee.txt'!\n"); exit(0);}}else if(i==3)//输入3，查找一名职工Listfind(*head);else if(i==4){//输入4，修改职工信息ListModify(head);if((fp=fopen("Employee.txt","w"))==NULL){printf("无法打开'Employee.txt'!\n");exit(0);}put(head,fp);//保存在文件中if(fclose(fp)){printf("无法关闭'Employee.txt'!\n"); exit(0);}}else if(i==5){//输入5，对职工信息进行排序SLNode *p=head;Listpaixu(p);}//如果出入的不是上述任何一种情况就输出：输入出错else printf("输入出错！请再次输入！\n");printf("\n");printf("\t★☆☆★☆☆★☆☆★★☆☆★☆☆★☆☆★★☆☆★☆☆★☆☆★☆☆★\n");printf("\t☆* 主菜单* ☆\n");printf("\t★********** ★\n");printf("\t☆☆\n");printf("\t★0.结束管理系统\t\t\t\t1.新增职工信息\t★\n\t☆ 2.删除职工信息\t\t\t\t3.查询职工信息\t☆\n\t★ 4.修改职工信息\t\t\t\t5.职工信息排序\t★\n");printf("\t☆☆\n");printf("\t★☆☆★☆☆★☆☆★★☆☆★☆☆★☆☆★★☆☆★☆☆★☆☆★☆☆★\n");//printf("0.结束系统\n1.新增一名职工\n2.删除一名职工\n3.查询职工信息\n4.修改职工信息\n5.对职工信息进行排序\n");。