员工管理系统数据结构课程设计

1、/*Linklist.h*/#include"stdio.h"#include"stdlib.h"#include "string.h"#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define OVERFLOW -2typedef struct LNodechar id20;char name10;char sex10;char birth10;char edu10;char duty10;char phone20;char address30;struct LNo

2、de *next;LNode,*Linklist;/定义节点类型int CreatList(Linklist &L)Linklist p;p=(Linklist)malloc(sizeof(LNode);if(!p)return (0);elseprintf("请输入员工编号n");scanf("%s",p->id); printf("请输入员工姓名n");scanf("%s",p->name); printf("请输入员工性别n"); scanf("%s"

3、;,p->sex); printf("请输入员工生日n");scanf("%s",p->birth); printf("请输入员工学历n"); scanf("%s",p->edu); printf("请输入员工职务n");scanf("%s",p->duty);printf("请输入员工电话n");scanf("%s",p->phone); printf("请输入员工地址n");scan

4、f("%s",p->address);p->next=L->next;L->next=p;/头插法生成单链表int Initlist(Linklist &L)L=(Linklist)malloc(sizeof(LNode);if(!L)return (0);L->next=NULL;return OK;/初始化单链表void Display(Linklist &L)Linklist p;for(p=L->next;p;p=p->next)printf("编号 %sn",p->id);prin

5、tf("姓名 %sn",p->name);printf("性别 %sn",p->sex);printf("生日 %sn",p->birth);printf("学历 %sn",p->edu);printf("职务 %sn",p->duty);printf("电话 %sn",p->phone);printf("地址 %sn",p->address); printf("=n");/显示所有员工信息in

6、t SearchID(Linklist &L,char id20)LNode *p;p=L;while(p)if(strcmp(p->id,id)=0)printf("编号 %sn",p->id);printf("姓名 %sn",p->name);printf("性别 %sn",p->sex);printf("生日 %sn",p->birth);printf("学历 %sn",p->edu);printf("职务 %sn",p-&g

7、t;duty);printf("电话 %sn",p->phone);printf("地址 %sn",p->address);p=p->next;return OK;/ID查询int SearchName(Linklist &L,char name10)LNode *p;p=L;while(p)if(strcmp(p->name,name)=0)printf("编号 %sn",p->id);printf("姓名 %sn",p->name);printf("性别 %

8、sn",p->sex);printf("生日 %sn",p->birth);printf("学历 %sn",p->edu);printf("职务 %sn",p->duty);printf("电话 %sn",p->phone);printf("地址 %sn",p->address);p=p->next;return OK;/姓名查询void SortID(Linklist &L ,char id20) Linklist La;Linkli

9、st p,q,m; La=(Linklist)malloc(sizeof(LNode);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 ;elsem->next =q->next ;q->next =La->n

10、ext ;La->next =q ;L=La;Display(L);/编号排序void SortName(Linklist &L ,char name10) Linklist La;Linklist p,q,m; La=(Linklist)malloc(sizeof(LNode);La->next =NULL;while(L->next) for(q=L->next ,p=L->next ;p->next ;p=p->next )if(strcmp( p->next->name,q->name )>0 )m=p;q=p-

11、>next ; if(q=L->next)L->next =L->next->next ;elsem->next =q->next ;q->next =La->next ;La->next =q ;L=La;Display(L);/姓名排序void SortSex(Linklist &L ,char sex10) Linklist La;Linklist p,q,m; La=(Linklist)malloc(sizeof(LNode);La->next =NULL;while(L->next) for(q=L-&g

12、t;next ,p=L->next ;p->next ;p=p->next )if(strcmp( p->next->sex,q->sex)>0 )m=p;q=p->next ; if(q=L->next)L->next =L->next->next ;elsem->next =q->next ;q->next =La->next ;La->next =q ;L=La;Display(L);/性别排序void SortBirth(Linklist &L ,char birth10) L

13、inklist La;Linklist p,q,m; La=(Linklist)malloc(sizeof(LNode);La->next =NULL;while(L->next) for(q=L->next ,p=L->next ;p->next ;p=p->next )if(strcmp( p->next->birth,q->birth )>0 )m=p;q=p->next ; if(q=L->next)L->next =L->next->next ;elsem->next =q->nex

14、t ;q->next =La->next ;La->next =q ;L=La;Display(L);/出生年月排序void SortEdu(Linklist &L ,char edu10) Linklist La;Linklist p,q,m; La=(Linklist)malloc(sizeof(LNode);La->next =NULL;while(L->next) for(q=L->next ,p=L->next ;p->next ;p=p->next )if(strcmp( p->next->edu,q->

15、;edu )>0 )m=p;q=p->next ; if(q=L->next)L->next =L->next->next ;elsem->next =q->next ;q->next =La->next ;La->next =q ;L=La;Display(L);/学历排序void SortDuty(Linklist &L ,char duty10) Linklist La;Linklist p,q,m; La=(Linklist)malloc(sizeof(LNode);La->next =NULL;while

16、(L->next) for(q=L->next ,p=L->next ;p->next ;p=p->next )if(strcmp( p->next->duty,q->duty )>0 )m=p;q=p->next ; if(q=L->next)L->next =L->next->next ;elsem->next =q->next ;q->next =La->next ;La->next =q ;L=La;Display(L);/职务排序void SortPhone(Linkli

17、st &L ,char phone20) Linklist La;Linklist p,q,m; La=(Linklist)malloc(sizeof(LNode);La->next =NULL;while(L->next) for(q=L->next ,p=L->next ;p->next ;p=p->next )if(strcmp( p->next->phone,q->phone )>0 )m=p;q=p->next ; if(q=L->next)L->next =L->next->next

18、;elsem->next =q->next ;q->next =La->next ;La->next =q ;L=La;Display(L);/电话排序void SortAddress(Linklist &L ,char address30) Linklist La;Linklist p,q,m; La=(Linklist)malloc(sizeof(LNode);La->next =NULL;while(L->next) for(q=L->next ,p=L->next ;p->next ;p=p->next )if(

19、strcmp( p->next->address,q->address )>0 )m=p;q=p->next ; if(q=L->next)L->next =L->next->next ;elsem->next =q->next ;q->next =La->next ;La->next =q ;L=La;Display(L);/地址排序int Alter(Linklist &L,char id20)LNode *p;p=L;while(p)if(strcmp(p->id,id)=0)printf(

20、"请输入员工编号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->edu)

21、;printf("请输入员工职务n");scanf("%s",p->duty);printf("请输入员工电话n");scanf("%s",p->phone);printf("请输入员工地址n");scanf("%s",p->address);p=p->next;return OK;/更改int Del(Linklist &L,char id20)LNode *p;LNode *r;p=L->next;r=L;while(!(strcmp

22、(p->id,id)=0)&&p)r=p;p=p->next;if(!p)printf("n删除位置不合理n");elser->next=p->next; free(p);printf("删除成功n");return OK;/按ID删除/主函数void main()Linklist L;int a;char m;char name10; char id20; char sex10;char birth10;char edu10;char duty10;char phone20;char address30;Init

23、list(L);int y;int x=1;while(x)printf("*n");printf("欢迎进入员工管理系统！n");printf("*n");printf("1-添加员工信息n");printf("2-查询员工信息n");printf("3-排序员工信息n");printf("4-显示所有员工信息n");printf("5-更改员工信息n");printf("6-删除员工信息n");printf(&q

24、uot;7-退出n");printf("*n");printf("请选择操作序号并按回车:");scanf("%d",&y);switch(y)case 1: CreatList(L);doprintf("是否继续输入?(y/n)");getchar();scanf("%c",&m);if(m='y')CreatList(L);while(m!='n');break;case 2: printf("请输入查询方式(1按编号查询,2按姓名查找)");scanf("%d",&a);if(a=1)printf("请输入查询员工编号n");scanf("%s",&id);SearchID(L,id);if(a=2)printf("请输入查询员工姓名n");sca