數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)_職工信息管理系統(tǒng)_單鏈表實(shí)現(xiàn)程序源代碼[表類文書]

1、/要求用C語(yǔ)言完成課程設(shè)計(jì) 職工信息管理系統(tǒng)單鏈表實(shí)現(xiàn)#include #include #include int saveflag=0; /*是否需要存盤的標(biāo)志變量*/struct employee char name15; char num10;/* 工號(hào) */ char sex4; char bm15; char zc20; int gz; ; typedef struct node struct employee data; struct node *next; Node,*Link; /Link l (注意是：字母l不是數(shù)字1)void add(Link l); void disp(

2、Link l); /查看職工所有信息void del(Link l); /刪除功能Node* Locate(Link l,char findmess,char nameornum);void Qur(Link l); /查詢功能void Tongji(Link l); /統(tǒng)計(jì)void Sort(Link l); /排序void Modify(Link l); /修改功能void save(Link l); /將單鏈表l中的數(shù)據(jù)寫入文件void printe(Node *p); /本函數(shù)用于打印鏈表中某個(gè)節(jié)點(diǎn)的數(shù)據(jù)內(nèi)容 */ /以下4個(gè)函數(shù)用于輸出中文標(biāo)題void printstart(); v

3、oid Wrong(); void Nofind(); void printc();void menu()printf(t*n);printf(t* *n);printf(t* 職工信息管理系統(tǒng)_結(jié)構(gòu)體數(shù)組實(shí)現(xiàn) *n);printf(t* *n)printf(t* 1 增加職工信息 2 刪除職工信息 *n);printf(t* 3 查詢職工信息 4 修改職工信息 *n);printf(t* 5 插入職工記錄 6 統(tǒng)計(jì)職工記錄 *n);printf(t* 7 排序 8 保存職工信息 *n);printf(t* 9 顯示數(shù)據(jù) 0 退出系統(tǒng) *n);printf(t* *n);printf(t*n)

4、; /void menu菜單結(jié)束void Disp(Link l) /顯示單鏈表l中存儲(chǔ)的職工記錄，內(nèi)容為employee結(jié)構(gòu)中定義的內(nèi)容 int count=0; Node *p; p=l-next; / l存儲(chǔ)的是單鏈表中頭結(jié)點(diǎn)的指針，該頭結(jié)點(diǎn)沒有存儲(chǔ)職工信息，指針域指向的后繼結(jié)點(diǎn)才有職工信息if(!p) /*p=NULL,NUll在stdlib中定義為0*/ printf(n=提示:沒有職工記錄可以顯示!n);return; printf(tttt顯示結(jié)果n); printstart(); /打印橫線printc(); /打印各學(xué)科標(biāo)題printf(n); while(p) /逐條輸出鏈

5、表中存儲(chǔ)的職工信息 printe(p); p=p-next; printstart(); printf(n); /void Disp結(jié)束void printstart() printf(-n); void Wrong() printf(n=提示:輸入錯(cuò)誤!n); void Nofind() printf(n=提示:沒有找到該職工!n); void printc() /* 本函數(shù)用于輸出中文 */ printf( 工號(hào)t 姓名 性別 部門 職稱 工資 總工資 平均工資n); void printe(Node *p)/* 本函數(shù)用于打印鏈表中某個(gè)節(jié)點(diǎn)的數(shù)據(jù)內(nèi)容 */ printf(%-12s%st

6、%st%dt%dt%dt %dt %dn,p-data.num,,p-data.sex,p-data.bm,p-data.zc,p-data.gz); /Locate(l,findmess,num); /* 該函數(shù)用于定位連表中符合要求的結(jié)點(diǎn)，并返回該指針 */ Node* Locate(Link l,char findmess,char zcornum) Node *r; if(strcmp(zcornum,num)=0) /* 按工號(hào)查詢 */ r=l-next; while(r!=NULL) if(strcmp(r-data.num,findmess)=0) /*若

7、找到findmess值的工號(hào)*/return r; r=r-next; else if(strcmp(zcornum,zc)=0) /* 按職稱查詢 */ r=l-next; while(r!=NULL) if(strcmp(r-data.zc,findmess)=0) /*若找到findmess值的職工職稱*/return r; r=r-next; return 0; /*若未找到，返回一個(gè)空指針*/ /add()函數(shù)中,無(wú)節(jié)點(diǎn)時(shí),r指向list頭,有節(jié)點(diǎn)時(shí),r指向末尾節(jié)點(diǎn)void Add(Link l) /* 增加職工 */ Node *p,*r,*s; /*實(shí)現(xiàn)添加操作的臨時(shí)的結(jié)構(gòu)體指針

8、變量*/char num10;int flag=0;r=l; s=l-next; /鏈表沒有節(jié)點(diǎn)時(shí)，s=null;/鏈表有節(jié)點(diǎn)時(shí)，指向第一個(gè)職工節(jié)點(diǎn)while(r-next!=NULL) /如果存在后繼結(jié)點(diǎn)時(shí)，r指針后移一個(gè) r=r-next; /*將指針移至于鏈表最末尾，準(zhǔn)備添加記錄*/while(1) printf(請(qǐng)你輸入工號(hào)(以0返回上一級(jí)菜單:); scanf(%s,num); if(strcmp(num,0)=0) /輸入0,跳出while(1),即跳出add()函數(shù)break; s=l-next; /作用？ 每次從第一個(gè)節(jié)點(diǎn)開始找，看num是否重復(fù)。while(s) /工號(hào)重復(fù)時(shí)

9、，返回主菜單 if(strcmp(s-data.num,num)=0) printf(=提示:工號(hào)為%s的職工已經(jīng)存在,若要修改請(qǐng)你選擇4 修改!n,num); flag=1; /break;return ; s=s-next; /while(s)p=(Node *)malloc(sizeof(Node); /生成沒賦值的新節(jié)點(diǎn) pstrcpy(p-data.num,num); printf(請(qǐng)你輸入姓名:); scanf(%s,); getchar(); printf(請(qǐng)你輸入性別:); scanf(%s,p-data.sex); getchar(); printf(請(qǐng)

10、你輸入職工所在部門:); scanf(%d,&p-data.bm); getchar(); printf(請(qǐng)你輸入職工職稱:); scanf(%d,&p-data.zc); getchar(); printf(請(qǐng)你輸入職工工資:); scanf(%d,&p-data.gz); getchar(); /* 信息輸入已經(jīng)完成 */ p-next=NULL; /*表明這是鏈表的尾部結(jié)點(diǎn)*/ r-next=p; /*將新建的結(jié)點(diǎn)加入鏈表尾部中*/r=p; saveflag=1; /while(1) /void Add增加結(jié)束void Del(Link l) /* 刪除 */ int sel; Node

11、 *p,*r; /*實(shí)現(xiàn)刪除操作的臨時(shí)的結(jié)構(gòu)體指針變量*/char findmess20; if(!l-next) /當(dāng)list無(wú)后繼結(jié)點(diǎn)時(shí)，提示和結(jié)束返回del()printf(n=提示:沒有記錄可以刪除!n); return; printf(n=1按工號(hào)刪除n=2按姓名刪除n); scanf(%d,&sel); if(sel=1) /按工號(hào)刪除 printf(請(qǐng)你輸入要?jiǎng)h除的工號(hào):); scanf(%s,findmess);p=Locate(l,findmess,num);if(p) r=l; while(r-next!=p) r=r-next; /從第一個(gè)結(jié)點(diǎn)找起，直到發(fā)現(xiàn)r-next=

12、p, 是待刪除結(jié)點(diǎn),跳出循環(huán)r-next=p-next; /r r-next(p) p-nextfree(p); printf(n=提示:該職工已經(jīng)成功刪除!n); saveflag=1; else Nofind(); /顯示一句話 /if(sel=1) else if(sel=2) /按姓名刪除 printf(請(qǐng)你輸入要?jiǎng)h除的姓名:); scanf(%s,findmess); p=Locate(l,findmess,name); if(p) r=l; while(r-next!=p) r=r-next; r-next=p-next; /r r-next(p) p-nextfree(p); p

13、rintf(n=提示:該職工已經(jīng)成功刪除!n); saveflag=1; else Nofind(); /if(sel=2)else Wrong(); /顯示輸入錯(cuò)誤的話 /void Del刪除結(jié)束void Qur(Link l) /查詢功能int sel; char findmess20; Node *p; /實(shí)現(xiàn)查詢操作的臨時(shí)的結(jié)構(gòu)體指針變量if(!l-next) printf(n=提示:沒有資料可以查詢!n); return; printf(n=1按工號(hào)查找n=2按職稱查找n); scanf(%d,&sel); if(sel=1)/* 工號(hào) */ printf(請(qǐng)你輸入要查找的工號(hào):);

14、 scanf(%s,findmess); p=Locate(l,findmess,num); if(p) printf(tttt查找結(jié)果n); printstart(); /打印橫線printc(); /打印各學(xué)科標(biāo)題printe(p); /打印p結(jié)點(diǎn)各個(gè)數(shù)據(jù)成員的值printstart(); /打印橫線 else Nofind(); /if(sel=1)else if(sel=2) /* 職稱 */ printf(請(qǐng)你輸入要查找的職稱:); scanf(%s,findmess); p=Locate(l,findmess,zc); if(p) printf(tttt查找結(jié)果n); prints

15、tart(); printc(); printe(p); printstart(); else Nofind(); else Wrong(); /void Qur查詢結(jié)束void Modify(Link l) /修改功能 Node *p; char findmess20; if(!l-next) printf(n=提示:沒有資料可以修改!n); return; printf(請(qǐng)你輸入要修改的職工工號(hào):); scanf(%s,findmess); p=Locate(l,findmess,num); if(p) printf(請(qǐng)你輸入新工號(hào)(原來(lái)是%s):,p-data.num); scanf(%

16、s,p-data.num); printf(請(qǐng)你輸入新姓名(原來(lái)是%s):,); scanf(%s,); getchar(); printf(請(qǐng)你輸入新性別(原來(lái)是%s):,p-data.sex); scanf(%s,p-data.sex); getchar(); printf(請(qǐng)你輸入新的部門(原來(lái)是%s):,p-data.bm); scanf(%d,&p-data.bm); printf(請(qǐng)你輸入新的職稱(原來(lái)是%s):,p-data.zc); scanf(%d,&p-data.zc); getchar(); printf(請(qǐng)你輸入新的工資(原來(lái)

17、是%d):,p-data.gz); scanf(%d,&p-data.gz); printf(n=提示:資料修改成功!n); /shoudsave=1; else Nofind(); /if(p)結(jié)束 /void Modify(Link l) /修改功能結(jié)束/插入記錄:按工號(hào)查詢到要插入的節(jié)點(diǎn)的位置，然后在該工號(hào)之后插入一個(gè)新節(jié)點(diǎn)。void Insert(Link l) Node *s,*r,*p; /*p指向插入位置，p指新插入記錄節(jié)點(diǎn)*/ char ch,new_num10,old_num10; /old_num保存插入點(diǎn)位置之前的工號(hào),new_num保存輸入的新記錄的工號(hào) int fla

18、g=0; s=l-next; system(cls); Disp(l); while(1) /stringinput(s,10,please input insert location after the Number:); printf(請(qǐng)你輸入已存在的工號(hào)(以0返回上一級(jí)菜單:); scanf(%s,old_num); if(strcmp(old_num,0)=0) /輸入0,跳出while(1),即跳出Insert()函數(shù) return; s=l-next; /作用？ 每次從第一個(gè)節(jié)點(diǎn)開始找 flag=0; while(s) /*查詢?cè)摴ぬ?hào)是否存在，flag=1表示該工號(hào)存在*/ if(

19、strcmp(s-data.num,old_num)=0) flag=1; break; s=s-next; if(flag=1) break; /*若工號(hào)存在，則進(jìn)行插入之前的新記錄的輸入操作*/ else getchar(); printf(n=The number %s is not existing,try again?(y/n):,old_num); scanf(%c,&ch); if(ch=y|ch=Y) continue; else return; /回主菜單 /while(1) /*以下新記錄的插入新節(jié)點(diǎn)，工號(hào)不能跟已存在的工號(hào)相同，操作與Add()相同*/ printf(請(qǐng)你

20、輸入待插入的工號(hào)(以0返回上一級(jí)菜單:); scanf(%s,new_num); if(strcmp(new_num,0)=0) /輸入0,跳出while(1),即跳出add()函數(shù) return; s=l-next; /作用？ 每次從第一個(gè)節(jié)點(diǎn)開始找，看num是否重復(fù)。 while(s) /工號(hào)重復(fù)時(shí)，返回主菜單 if(strcmp(s-data.num,new_num)=0) printf(=提示:工號(hào)為%s的職工已經(jīng)存在!n,new_num); flag=1; return ; s=s-next; /while(s) p=(Node *)malloc(sizeof(Node); if(!

21、p) printf(n allocate memory failure ); /*如沒有申請(qǐng)到，打印提示信息*/ return ; /*返回主界面*/ strcpy(p-data.num,new_num); printf(請(qǐng)你輸入姓名:); scanf(%s,); getchar(); printf(請(qǐng)你輸入性別:); scanf(%s,p-data.sex); getchar(); printf(請(qǐng)你輸入部門:); scanf(%d,&p-data.bm); getchar(); printf(請(qǐng)你輸入職稱:); scanf(%d,&p-data.zc); getcha

22、r(); printf(請(qǐng)你輸入工資:); scanf(%d,&p-data.gz); getchar(); / 信息輸入已經(jīng)完成 p-next=NULL; /*表明這是鏈表的尾部結(jié)點(diǎn)*/ saveflag=1; /*在main()有對(duì)該全局變量的判斷，若為1,則進(jìn)行存盤操作*/ /*將指針賦值給r,因?yàn)閘中的頭節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)才實(shí)際保存著學(xué)生的記錄*/ r=l-next; while(1) if(strcmp(r-data.num,old_num)=0) /*在鏈表中插入一個(gè)節(jié)點(diǎn)*/ p-next=r-next; r-next=p; break; r=r-next; /while(1) ，

23、r作為查詢指針，依次從第一個(gè)節(jié)點(diǎn)找起，找到后 跳出 while(1)循環(huán) Disp(l); printf(nn); / getchar(); void Tongji(Link l) /統(tǒng)計(jì)Node *max,*min;/*用于指向工資最高的節(jié)點(diǎn)*/Node *t=l-next;if(!t)system(cls);printf(n=Not employee record!n);getchar();return;system(cls);Disp(l);max=min=t;while(t)if(t-data.gz=max-data.gz) max=t;if(t-data.gzdata.gz) min

24、=t;t=t-next;printf(最高工資為：%dn,max); printf(t%st%st%st%st%st%dnn,t-data.num,,t-data.sex,t-data.bm,t-data.zc,t-data.gz); printf(最低工資為：%dn,min); printf(t%st%st%st%st%st%dnn,t-data.num,,t-data.sex,t-data.bm,t-data.zc,t-data.gz); void Sort(Link l) /排序 Link ll; Node *p,*rr,*s; int i=0

25、; if(l-next=NULL) system(cls); printf(n=Not employee record!n); getchar(); return ; ll=(Node*)malloc(sizeof(Node); /*用于創(chuàng)建新的節(jié)點(diǎn)*/ if(!ll) printf(n allocate memory failure ); /*如沒有申請(qǐng)到，打印提示信息*/ return ; /*返回主界面*/ ll-next=NULL; system(cls); Disp(l); /*顯示排序前的所有職工記錄*/ p=l-next; while(p) /*p!=NULL*/ s=(Node

26、*)malloc(sizeof(Node); /*新建節(jié)點(diǎn)用于保存從原鏈表中取出的節(jié)點(diǎn)信息*/ if(!s) /*s=NULL*/ printf(n allocate memory failure ); /*如沒有申請(qǐng)到，打印提示信息*/ return ; /*返回主界面*/ s-data=p-data; /*填數(shù)據(jù)域*/ s-next=NULL; /*指針域?yàn)榭?/ rr=ll; /*rr鏈表于存儲(chǔ)插入單個(gè)節(jié)點(diǎn)后保持排序的鏈表，ll是這個(gè)鏈表的頭指針,每次從頭開始查找插入位置*/ while(rr-next!=NULL & rr-next-data.gz=p-data.gz) rr=rr-n

27、ext; /*指針移至總分比p所指的節(jié)點(diǎn)的總分小的節(jié)點(diǎn)位置*/ if(rr-next=NULL)/*若新鏈表ll中的所有節(jié)點(diǎn)的總分值都比p-data.gz大時(shí)，就將p所指節(jié)點(diǎn)加入鏈表尾部*/ rr-next=s; else /*否則將該節(jié)點(diǎn)插入至第一個(gè)總分字段比它小的節(jié)點(diǎn)的前面*/ s-next=rr-next; rr-next=s; p=p-next; /*原鏈表中的指針下移一個(gè)節(jié)點(diǎn)*/ l-next=ll-next; /*ll中存儲(chǔ)是的已排序的鏈表的頭指針*/ Disp(l); saveflag=1; printf(n =sort complete!n); void Save(Link l

28、) FILE* fp; Node *p; /實(shí)現(xiàn)保存操作的臨時(shí)的結(jié)構(gòu)體指針變量 int flag=1,count=0; fp=fopen(employee.txt,wb); if(fp=NULL) printf(n=提示:重新打開文件時(shí)發(fā)生錯(cuò)誤!n); return; p=l-next; /p指向第一個(gè)記錄結(jié)點(diǎn) while(p) if(fwrite(p,sizeof(Node),1,fp)=1) /將第一個(gè)記錄結(jié)點(diǎn)值寫入文件 p=p-next; /依次寫入第二個(gè)結(jié)點(diǎn)的值， count+; /文件的記錄數(shù)+1 else flag=0; break; /while(p) if(count0) pr

29、intf(n=提示:文件保存成功.(有%d條記錄已經(jīng)保存.)n,count); saveflag=0; else system(cls); printf(保存文件失敗，0條記錄被保存！n); fclose(fp); / void Save結(jié)束 void main() Link list; /*定義鏈表*/ / struct node *list; FILE *fp; /* 文件指針 */ int choose; /*保存選擇結(jié)果變量*/ char ch; /*保存(y,Y,n,N)*/ int count=0; /*保存文件中的記錄條數(shù)（或結(jié)點(diǎn)個(gè)數(shù)）*/ struct node *p,*r;

30、/*定義記錄指針變量*/ printf(tttt職工信息管理系統(tǒng)nttttn); list=(struct node*)malloc(sizeof(struct node); if(!list) printf(n allocate memory failure ); /*如沒有申請(qǐng)到，打印提示信息*/ return ; /*返回主界面*/ list-next=NULL; r=list; fp=fopen(employee.txt,rb); if(fp=NULL) printf(n=提示:文件還不存在，是否創(chuàng)建？(y/n)n); scanf(%c,&ch); if(ch=y|ch=Y) fp=fopen(employee .txt,ab+); else exit(0); /if(fp=NULL) printf(n=提示:文件已經(jīng)打開,正在導(dǎo)入記錄.n)