員工管理系統(tǒng)數(shù)據結構課程設計

1、/*Linklist.h*/#includestdio.h#includestdlib.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 LNode *next;LNode,*Linklist;/定義節(jié)點類型int

2、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,p-sex); printf(請輸入員工生日n);scanf(%s,p-birth); printf(請輸入員工學歷n); scanf(%s,p-edu); printf(請輸入員工職務n);scanf(%s,p-duty);print

3、f(請輸入員工電話n);scanf(%s,p-phone); printf(請輸入員工地址n);scanf(%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);printf(姓名 %sn,p-

4、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);/顯示所有員工信息int 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

5、);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;/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(性別 %sn,p-sex);printf(生日 %s

6、n,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;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(str

7、cmp( 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-next ;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-ne

8、xt ;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 ;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=

9、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 ;elsem-next =q-next ;q-next =La-next ;La-next =q ;L=La;Display(L);/性別排序void SortBirth(Linklist &L ,char birth10) Linklist La;Linklist p,q,m; La=(Linklist)malloc(sizeof(LNode);La-next =NU

10、LL;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-next ;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

11、(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 ;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,

12、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 ;elsem-next =q-next ;q-next =La-next ;La-next =q ;L=La;Display(L);/職務排序void SortPhone(Linklist &L ,char phone20)

13、 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 ;elsem-next =q-next ;q-next =La-next ;La-next =q ;L=La;Display(L);/電話排序void SortAddr

14、ess(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(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

15、 ;L=La;Display(L);/地址排序int Alter(Linklist &L,char id20)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);p

16、rintf(請輸入員工電話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(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刪除/主函數(shù)void main()Linklist

17、 L;int a;char m;char name10; char id20; char sex10;char birth10;char edu10;char duty10;char phone20;char address30;Initlist(L);int y;int x=1;while(x)printf(*n);printf(歡迎進入員工管理系統(tǒng)！n);printf(*n);printf(1-添加員工信息n);printf(2-查詢員工信息n);printf(3-排序員工信息n);printf(4-顯示所有員工信息n);printf(5-更改員工信息n);printf(6-刪除員工信息n

18、);printf(7-退出n);printf(*n);printf(請選擇操作序號并按回車:);scanf(%d,&y);switch(y)case 1: CreatList(L);doprintf(是否繼續(xù)輸入?(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);scanf(%s,&name);SearchName(L,name);break;case 3: printf(請選擇排序條件:1.編號2