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

/*Linklist.h*/#includestdio.h#includestdlib.h#includestring.h#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineOVERFLOW-2typedefstructLNode{charid[20];charname[10];charsex[10];charbirth[10];charedu[10];charduty[10];charphone[20];charaddress[30];structLNode*next;}LNode,*Linklist;//定义节点类型intCreatList(Linklist&L){Linklistp;p=(Linklist)malloc(sizeof(LNode));if(!p){return(0);}else{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-edu);printf(请输入员工职务\n);scanf(%s,p-duty);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(LNode));if(!L)return(0);L-next=NULL;returnOK;}//初始化单链表voidDisplay(Linklist&L){Linklistp;for(p=L-next;p;p=p-next){printf(编号%s\n,p-id);printf(姓名%s\n,p-name);printf(性别%s\n,p-sex);printf(生日%s\n,p-birth);printf(学历%s\n,p-edu);printf(职务%s\n,p-duty);printf(电话%s\n,p-phone);printf(地址%s\n,p-address);printf(============================\n);}}//显示所有员工信息intSearchID(Linklist&L,charid[20]){LNode*p;p=L;while(p){if(strcmp(p-id,id)==0){printf(编号%s\n,p-id);printf(姓名%s\n,p-name);printf(性别%s\n,p-sex);printf(生日%s\n,p-birth);printf(学历%s\n,p-edu);printf(职务%s\n,p-duty);printf(电话%s\n,p-phone);printf(地址%s\n,p-address);}p=p-next;}returnOK;}//ID查询intSearchName(Linklist&L,charname[10]){LNode*p;p=L;while(p){if(strcmp(p-name,name)==0){printf(编号%s\n,p-id);printf(姓名%s\n,p-name);printf(性别%s\n,p-sex);printf(生日%s\n,p-birth);printf(学历%s\n,p-edu);printf(职务%s\n,p-duty);printf(电话%s\n,p-phone);printf(地址%s\n,p-address);}p=p-next;}returnOK;}//姓名查询voidSortID(Linklist&L,charid[20]){LinklistLa;Linklistp,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;}else{m-next=q-next;}q-next=La-next;La-next=q;}L=La;Display(L);}//编号排序voidSortName(Linklist&L,charname[10]){LinklistLa;Linklistp,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-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);}//姓名排序voidSortSex(Linklist&L,charsex[10]){LinklistLa;Linklistp,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-sex,q-sex))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);}//性别排序voidSortBirth(Linklist&L,charbirth[10]){LinklistLa;Linklistp,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;}else{m-next=q-next;}q-next=La-next;La-next=q;}L=La;Display(L);}//出生年月排序voidSortEdu(Linklist&L,charedu[10]){LinklistLa;Linklistp,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-edu))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);}//学历排序voidSortDuty(Linklist&L,charduty[10]){LinklistLa;Linklistp,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-duty,q-duty))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);}//职务排序voidSortPhone(Linklist&L,charphone[20]){LinklistLa;Linklistp,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;}else{m-next=q-next;}q-next=La-next;La-next=q;}L=La;Display(L);}//电话排序voidSortAddress(Linklist&L,charaddress[30]){LinklistLa;Linklistp,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-address,q-address))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);}//地址排序intAlter(Linklist&L,charid[20]){LNode*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-edu);printf(请输入员工职务\n);scanf(%s,p-duty);printf(请输入员工电话\n);scanf(%s,p-phone);printf(请输入员工地址\n);scanf(%s,p-address);}p=p-next;}returnOK;}//更改intDel(Linklist&L,charid[20]){LNode*p;LNode*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);}returnOK;}//按ID删除//主函数voidma