员工管理数据结构员工管理系统

1、壹、设计题目问题描述每个员工的信息包括：编号、姓名、性别、出生年月、学历职务、电话、住址等。系统能够完成员工信息的查询、更新、插 入、删除、排序等功能。基本要求（1） 排序：按不同关键字，对所有员工的信息进行排序。（2） （2）查询：按特定条件查找员工。（3） （3）更新：按编号对某个员工的某项信息进行修改。（4） （4）插入：加入新员工的信息。（5） （5）删除：按编号删除已离职的员工的信息。二、运行环境MrosoftVisualC+6.0三、算法设计的思想构造链表存储用户记录。四、算法的流程图五、算法设计分析（1）构造顺序表存储用户记录。（2）利用冒泡法对用户名和号码分别进行排序（3）利用

2、直接查找法进行查找六、源代码#includestdio.h#includestdlib.h#includestring.h/定义节点类型typedefstructnodecharid10;charname10;charsex10;charbirth10;charxueli10;charzhiwu10;charphone10;charaddress10;structnode*next;node,*linklist;/头插法生成单链表intcreatlist(linklist&L)linklistp;p=(linklist)malloc(sizeof(node);if(!p)return(0);e

3、lseprintf(请输入员工编号n); scanf(%s,p-id);printf(请输入员工姓名n); scanf(%s,p-name);printf(请输入员工性别n);scanf(%s,p-sex);printf(请输入员工生日n); scanf(%s,p-birth);printf(请输入员工学历n); scanf(%s,p-xueli);printf(请输入员工职务n); scanf(%s,p-zhiwu);printf(请输入员工电话n);scanf(%s,p-phone); printf(请输入员工地址n);scanf(%s,p-address);p-next=L-next;L

4、-next=p;/初始化单链表intinitlist(linklist&L)L=(linklist)malloc(sizeof(node);if(!L)return(0);L-next=NULL;return1;/显示所有员工信息voiddisplay(linklist&L)linklistp;for(p=L-next;p;p=p-next) printf（编号%s,p-id）;printf（姓名%s,p-name）;printf（性别%s,p-sex）;printf（生日%s,p-birth）;printf（学历%s,p-xueli）;printf（职务%s,p-zhiwu）;printf（

5、电话%s,p-phone）;printf（地址%sn,p-address）;/按id删除intdel（linklist&L,charid10）node*p;node*r;p=L-next;r=L;while(!(strcmp(p-id,id)=0)&p)r=p;p=p-next;if(!p)printf(n删除位置不合理n);elser-next=p-next;free(p);printf(删除成功n);return1;/查询idintsearchid(linklist&L,charid10)-(X SAd=s&m峯=)=dlueud=s&媒載=)=d eAd=s&呼赛=)=d(0HH(ppA

6、edEOls) (d壬m_lHd -dIDpou二una)宀UAdud宀i?s2ppeAd=5s&=)duollckd=s&甘=)七d sMzzd=s&姝吉=)七d二a)nxAd=s&E=)七d S七一qd=s&m曲=)七d(OHH (lueua)lueuAd)dluols)七(d壬m_lHd-dIDpou(oLa)Eeuelp Josls一-lu=lueulpesli?s2ppeAd=5s&=)duouckd=s&甘=)七d sMzzd=s&姝吉=)七d二0)nxAd=s&E=)七d s七一qd=s&m曲=)七d _(x SAd=s&m峯=)七dEeud=s&媒載=)七d eAd=s&呼=)

7、七dp=p-next;return1;/修改intxiugai(linklist&L,charid10)node*p;p=L;while(p)if(strcmp(p-id,id)=0)printf(请输入员工编号n);scanf(%s,p-id);printf(请输入员工姓名n);scanf(%s,p-name);printf（请输入员工性别n）;scanf(%s,p-sex);printf(请输入员工生日n);scanf(%s,p-birth);printf(请输入员工学历n);scanf(%s,p-xueli);printf(请输入员工职务n);scanf(%s,p-zhiwu);prin

8、tf(请输入员工电话n);scanf(%s,p-phone);printf(请输入员工地址n);scanf(%s,p-address);p=p-next;return1;/排序voidSort(linklist&L)linklistLa;linklistp,q,m;La=(linklist)malloc(sizeof(node);La-next=NULL;while(L-next)for(q=L-next,p=L-next;p-next;p=p-next)if(strcmp(p-next-id,q-id)0)m=p;q=p-next;if(q=L-next)L-next=L-next-next

9、;elsem-next=q-next;q-next=La-next;La-next=q;L=La;display(L);#includestdio.h#includestdlib.h#includestring.h#includehead.h/主函数voidmain() linklistL;inta;charm; charname10; charid10;initlist(L);inty;intx=1;while(x)printf(*n);printf(1添加员工信息n);printf(2修改员工信息n);printf(3删除员工信息n);printf(4查询员工信息n);printf(5排序

10、员工信息n);printf(6显示所有员工信息n);prin tf(7退出n);printf(*n);printf(请输入代码:);scanf(%d,&y);switch(y) case1:creatlist(L);doprintf(否继续输入?(y/n); getchar();scanf(%c,&m);if(m=y)creatlist(L);while(m!=n);break;case2:printf(请输入修改员工编号);getchar();scanf(%s,&id);xiugai(L,id);break;case3:printf(请输入删除员工编号);getchar();scanf(%s

11、,&id);del(L,id);break;case4:printf(请输入查询方式(1按编号查询,2按姓名查找);scanf(%d,&a);if(a=1)printf(请输入查询员工编号n); scanf(%s,&id);searchid(L,id);if(a=2)printf(请输入查询员工姓名n);scanf(%s,&name);searchname(L,name);break;case5:Sort(L);break;case6:printf(所有员工信息如下所示n);display(L);break;case7:x=0;break;七、运行结果主界面添加员工信息修改员工信息删除员工信息

12、查询员工信息排序显示八、收获及体会实训期间，让我学到了很多东西，不仅使我于理论上对软件 行业有了全新的认识，于实践能力上也得到了提高，真正地做到 了学以致用，对我来说受益非浅。除此以外，我仍学会了如何更 好地和别人沟通，如何更好地去陈述自己的观点，如何说服别人 认同自己的观点。第壹次亲身感受到理论和实际的相结合，让我 大开眼界。也是对以前所学知识的壹个初审吧！这次实训对于我 以后学习、找工作也真是受益菲浅，于这短短的几天中相信这些 宝贵的经验会成为我今后成功的重要的基石。作为壹名大二的学生，经过俩年的于校学习，对程序设计有 了理性的认识和理解。于校期间，壹直忙于理论知识的学习，没 有机会也没有

13、相应的经验来参和项目的开发。所以于实训之前， 软件项目开发对我来说是比较抽象的，壹个完整的项目要怎么来 分工以及完成该项目所要的基本步骤也不明确。 而经过这次实训, 让我明白壹个完整项目的开发它所要经历的阶段包括：规划和用 例说明、项目结构、业务功能说明书、详细设计说明书、代码实 现、测试、实训手册。壹个项目的开发所需要的财力、人力均是 大量的，如果没有壹个好的远景规划，对以后的开发进度会产生 很大的影响，严重时导致于预定时间内不能完成该项目或者完成 的项目跟原先计划所要实现的项目功能不符合。壹份好的项目结 构、业务功能和详细设计说明书对壹个项目的开发有明确的指引 作用，它能够使开发人员对这个项目所要实现的功能于总体上有 具体的认识，且能减少于开发过程中出现不必要的脱节。代码的 实现是壹个项目开发成功和否的关键，能够说，前面所做