数据结构员工管理系统

数据结构员工管理系统一、设计题目[问题描述] 每个员工的信息包括：编号、姓名、性别、出生年月、学历职务、电话、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。[基本要求]排序：按不同关键字，对所有员工的信息进行排序。

（2）查询：按特定条件查找员工。

（3）更新：按编号对某个员工的某项信息进行修改。

（4）插入：加入新员工的信息。

（5）删除：按编号删除已离职的员工的信息。

二、运行环境数据结构员工管理系统全文共19页，当前为第1页。MrosoftVisualC++6.0数据结构员工管理系统全文共19页，当前为第1页。三、算法设计的思想构造链表存储用户记录。四、算法的流程图五、算法设计分析（1）构造顺序表存储用户记录。（2）利用冒泡法对用户名和号码分别进行排序数据结构员工管理系统全文共19页，当前为第2页。数据结构员工管理系统全文共19页，当前为第2页。六、源代码#include"stdio.h"#include"stdlib.h"#include"string.h"//定义节点类型typedefstructnode{ charid[10]; charname[10]; charsex[10]; charbirth[10]; charxueli[10]; charzhiwu[10]; charphone[10]; charaddress[10]; structnode*next;}node,*linklist;//头插法生成单链表intcreatlist(linklist&L){ linklistp; p=(linklist)malloc(sizeof(node)); if(!p) { return(0); } else { printf("请输入员工编号\n"); scanf("%s",p->id);printf("请输入员工姓名\n"); scanf("%s",p->name);数据结构员工管理系统全文共19页，当前为第3页。数据结构员工管理系统全文共19页，当前为第3页。 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->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);数据结构员工管理系统全文共19页，当前为第4页。数据结构员工管理系统全文共19页，当前为第4页。 printf("学历%s",p->xueli); printf("职务%s",p->zhiwu); printf("电话%s",p->phone); printf("地址%s\n",p->address); }}//按id删除intdel(linklist&L,charid[10]){ 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"); else { r->next=p->next; free(p); printf("删除成功\n"); } return1;} //查询idintsearchid(linklist&L,charid[10]){ node*p; p=L;数据结构员工管理系统全文共19页，当前为第5页。数据结构员工管理系统全文共19页，当前为第5页。 { if(strcmp(p->id,id)==0) { 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("电话%s",p->phone); printf("地址%s\n",p->address); } p=p->next; } return1;}//查询姓名intsearchname(linklist&L,charname[10]){ node*p; p=L; while(p) { if(strcmp(p->name,name)==0) { 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("电话%s",p->phone); printf("地址%s\n",p->address); } p=p->next;数据结构员工管理系统全文共19页，当前为第6页。数据结构员工管理系统全文共19页，当前为第6页。 return1;}//修改intxiugai(linklist&L,charid[10]){ 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); printf("请输入员工电话\n"); scanf("%s",p->phone); printf("请输入员工地址\n"); scanf("%s",p->address); } p=p->next; } return1;}//排序voidSort(linklist&L)数据结构员工管理系统全文共19页，当前为第7页。数据结构员工管理系统全文共19页，当前为第7页。 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; } else { m->next=q->next; } q->next=La->next; La->next=q; } L=La; display(L);}数据结构员工管理系统全文共数据结构员工管理系统全文共19页，当前为第8页。#include"stdio.h"#include"stdlib.h"#include"string.h"#include"head.h"//主函数voidmain(){ linklistL; inta; charm; charname[10];charid[10]; initlist(L); inty; intx=1; while(x) { printf("****************\n"); printf("1添加员工信息\n"); printf("2修改员工信息\n"); printf("3删除员工信息\n"); printf("4查询员工信息\n"); printf("5排序员工信息\n"); printf("6显示所有员工信息\n"); printf("7退出\n"); printf("****************\n"); printf("请输入代码:"); scanf("%d",&y); switch(y) { case1:creatlist(L);数据结构员工管理系统全文共19页，当前为第9页。数据结构员工管理系统全文共19页，当前为第9页。 { printf("否继续输入?(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",&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");数据结构员工管理系统全文共19页，当前为第10页。数据结构员工管理系统全文共19页，当前为第10页。 searchname(L,name); } break; case5: Sort(L); break; case6:printf("所有员工信息如下所示\n"); display(L); break; case7:x=0; break; } } }数据结构员工管理系统全文共数据结构员工管理系统全文共19页，当前为第11页。运行结果主界面数据结构员工管理系统全文共数据结构员工管理系统全文共19页，当前为第12页。添加员工信息数据结构员工管理系统全文共数据结构员工管理系统全文共19页，当前为第13页。修改员工信息数据结构员工管理系统全文共数据结构员工管理系统全文共19页，当前为第14页。删除员工信息数据结构员工管理系统全文共数据结构员工管理系统全文共19页，当前为第15页。查询员工信息数据结构员工管理系统全文共19页，当前为第16页。数据结构员工管理系统全文共19页，当前为第16页。排序数据结构员工管理系统全文共19页，当前为第17页。数据结构员工管理系统全文共19页，当前为第17页。显示数据结构员工管理系统全文共19页，当前为第18页。数据结构员工管理系统全文共19页，当前为第18页。八、收获及体会实训期间，让我学到了很多东西，不仅使我在理论上对软件行业有了全新的认识，在实践能力上也得到了提高，真正地做到了学以致用，对我来说受益非浅。除此以外，我还学会了如何更好地与别人沟通，如何更好地去陈述自己的观点，如何说服别人认同自己的观点。第一次亲身感受到理论与实际的相结合，让我大开眼界。也是对以前所学知识的一个初审吧！这次实训对于我以后学习、找工作也真是受益菲浅，在这短短的几天中相信这些宝贵的经验会成为我今后成功的重要的基石。作为一名大二的学生，经过两年的在校学习，对程序设计有了理性的认识和理解。在校期间，一直忙于理