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

1、./要求用C語言完成課程設(shè)計 職工信息管理系統(tǒng)單鏈表實現(xiàn)*include <stdio.h>*include <stdlib.h>*include <string.h>int saveflag=0; /*是否需要存盤的標志變量*/struct employee char name15; char num10;/* 工號 */ char sex4; char bm15; char zc20; int gz; ; typedef struct node struct employee data; struct node *next; Node,*Link; /L

2、ink l (注意是：字母l不是數(shù)字1)void add(Link l); void disp(Link l); /查看職工所有信息void del(Link l); /刪除功能Node* Locate(Link l,char findmess,char nameornum);void Qur(Link l); /查詢功能void Tongji(Link l); /統(tǒng)計void Sort(Link l); /排序void Modify(Link l); /修改功能void save(Link l); /將單鏈表l中的數(shù)據(jù)寫入文件void printe(Node *p); /本函數(shù)用于打印鏈表中

3、某個節(jié)點的數(shù)據(jù)內(nèi)容 */ /以下4個函數(shù)用于輸出中文標題void printstart(); void Wrong(); void Nofind(); void printc();void menu()printf("t*n");printf("t* *n");printf("t* 職工信息管理系統(tǒng)_結(jié)構(gòu)體數(shù)組實現(xiàn) *n");printf("t* *n")printf("t* 1 增加職工信息 2 刪除職工信息 *n");printf("t* 3 查詢職工信息 4 修改職工信息 *n&

4、quot;);printf("t* 5 插入職工記錄 6 統(tǒng)計職工記錄 *n");printf("t* 7 排序 8 保存職工信息 *n");printf("t* 9 顯示數(shù)據(jù) 0 退出系統(tǒng) *n");printf("t* *n");printf("t*n"); /void menu菜單結(jié)束void Disp(Link l) /顯示單鏈表l中存儲的職工記錄，內(nèi)容為employee結(jié)構(gòu)中定義的內(nèi)容 int count=0; Node *p; p=l->next; / l存儲的是單鏈表中頭結(jié)點

5、的指針，該頭結(jié)點沒有存儲職工信息，指針域指向的后繼結(jié)點才有職工信息if(!p) /*p=NULL,NUll在stdlib中定義為0*/ printf("n=>提示:沒有職工記錄可以顯示!n");return; printf("tttt顯示結(jié)果n"); printstart(); /打印橫線printc(); /打印各學(xué)科標題printf("n"); while(p) /逐條輸出鏈表中存儲的職工信息 printe(p); p=p->next; printstart(); printf("n"); /voi

6、d Disp結(jié)束void printstart() printf("-n"); void Wrong() printf("n=>提示:輸入錯誤!n"); void Nofind() printf("n=>提示:沒有找到該職工!n"); void printc() /* 本函數(shù)用于輸出中文 */ printf(" 工號t 性別 部門 職稱 工資 總工資 平均工資n"); void printe(Node *p)/* 本函數(shù)用于打印鏈表中某個節(jié)點的數(shù)據(jù)內(nèi)容 */ printf("%-12s%st%

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

8、ext; while(r!=NULL) if(strcmp(r->data.num,findmess)=0) /*若找到findmess值的工號*/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; /*若未找到，返回一個空指針*/ /add()函

9、數(shù)中,無節(jié)點時,r指向list頭,有節(jié)點時,r指向末尾節(jié)點void Add(Link l) /* 增加職工 */ Node *p,*r,*s; /*實現(xiàn)添加操作的臨時的結(jié)構(gòu)體指針變量*/char num10;int flag=0;r=l; s=l->next; /鏈表沒有節(jié)點時，s=null;/鏈表有節(jié)點時，指向第一個職工節(jié)點while(r->next!=NULL) /如果存在后繼結(jié)點時，r指針后移一個 r=r->next; /*將指針移至于鏈表最末尾，準備添加記錄*/while(1) printf("請你輸入工號(以'0'返回上一級菜單:)&quo

10、t;); scanf("%s",num); if(strcmp(num,"0")=0) /輸入'0',跳出while(1),即跳出add()函數(shù)break; s=l->next; /作用. 每次從第一個節(jié)點開始找，看num是否重復(fù)。while(s) /工號重復(fù)時，返回主菜單 if(strcmp(s->data.num,num)=0) printf("=>提示:工號為'%s'的職工已經(jīng)存在,若要修改請你選擇'4 修改'!n",num); flag=1; /break;re

11、turn ; s=s->next; /while(s)p=(Node *)malloc(sizeof(Node); /生成沒賦值的新節(jié)點 pstrcpy(p->data.num,num); printf("請你輸入姓名:"); scanf("%s",p->); getchar(); printf("請你輸入性別:"); scanf("%s",p->data.sex); getchar(); printf("請你輸入職工所在部門:"); scanf(&qu

12、ot;%d",&p->data.bm); getchar(); printf("請你輸入職工職稱:"); scanf("%d",&p->data.zc); getchar(); printf("請你輸入職工工資:"); scanf("%d",&p->data.gz); getchar(); /* 信息輸入已經(jīng)完成 */ p->next=NULL; /*表明這是鏈表的尾部結(jié)點*/ r->next=p; /*將新建的結(jié)點加入鏈表尾部中*/r=p; save

13、flag=1; /while(1) /void Add增加結(jié)束void Del(Link l) /* 刪除 */ int sel; Node *p,*r; /*實現(xiàn)刪除操作的臨時的結(jié)構(gòu)體指針變量*/char findmess20; if(!l->next) /當list無后繼結(jié)點時，提示和結(jié)束返回del()printf("n=>提示:沒有記錄可以刪除!n"); return; printf("n=>1按工號刪除n=>2按姓名刪除n"); scanf("%d",&sel); if(sel=1) /按工號刪

14、除 printf("請你輸入要刪除的工號:"); scanf("%s",findmess);p=Locate(l,findmess,"num");if(p) r=l; while(r->next!=p) r=r->next; /從第一個結(jié)點找起，直到發(fā)現(xiàn)r->next=p, 是待刪除結(jié)點,跳出循環(huán)r->next=p->next; /r r->next(p) p->nextfree(p); printf("n=>提示:該職工已經(jīng)成功刪除!n"); saveflag=1;

15、 else Nofind(); /顯示一句話 /if(sel=1) else if(sel=2) /按姓名刪除 printf("請你輸入要刪除的姓名:"); 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); printf("n=>提示:該職工已經(jīng)成功刪除!n&q

16、uot;); saveflag=1; else Nofind(); /if(sel=2)else Wrong(); /顯示輸入錯誤的話 /void Del刪除結(jié)束void Qur(Link l) /查詢功能int sel; char findmess20; Node *p; /實現(xiàn)查詢操作的臨時的結(jié)構(gòu)體指針變量if(!l->next) printf("n=>提示:沒有資料可以查詢!n"); return; printf("n=>1按工號查找n=>2按職稱查找n"); scanf("%d",&sel);

17、if(sel=1)/* 工號 */ printf("請你輸入要查找的工號:"); scanf("%s",findmess); p=Locate(l,findmess,"num"); if(p) printf("tttt查找結(jié)果n"); printstart(); /打印橫線printc(); /打印各學(xué)科標題printe(p); /打印p結(jié)點各個數(shù)據(jù)成員的值printstart(); /打印橫線 else Nofind(); /if(sel=1)else if(sel=2) /* 職稱 */ printf(&quo

18、t;請你輸入要查找的職稱:"); scanf("%s",findmess); p=Locate(l,findmess,"zc"); if(p) printf("tttt查找結(jié)果n"); printstart(); printc(); printe(p); printstart(); else Nofind(); else Wrong(); /void Qur查詢結(jié)束void Modify(Link l) /修改功能 Node *p; char findmess20; if(!l->next) printf("

19、n=>提示:沒有資料可以修改!n"); return; printf("請你輸入要修改的職工工號:"); scanf("%s",findmess); p=Locate(l,findmess,"num"); if(p) printf("請你輸入新工號(原來是%s):",p->data.num); scanf("%s",p->data.num); printf("請你輸入新姓名(原來是%s):",p->); scanf(&quo

20、t;%s",p->); getchar(); printf("請你輸入新性別(原來是%s):",p->data.sex); scanf("%s",p->data.sex); getchar(); printf("請你輸入新的部門(原來是%s):",p->data.bm); scanf("%d",&p->data.bm); printf("請你輸入新的職稱(原來是%s):",p->data.zc); scanf("%

21、d",&p->data.zc); getchar(); printf("請你輸入新的工資(原來是%d):",p->data.gz); scanf("%d",&p->data.gz); printf("n=>提示:資料修改成功!n"); /shoudsave=1; else Nofind(); /if(p)結(jié)束 /void Modify(Link l) /修改功能結(jié)束/插入記錄:按工號查詢到要插入的節(jié)點的位置，然后在該工號之后插入一個新節(jié)點。void Insert(Link l) Nod

22、e *s,*r,*p; /*p指向插入位置，p指新插入記錄節(jié)點*/ char ch,new_num10,old_num10; /old_num保存插入點位置之前的工號,new_num保存輸入的新記錄的工號 int flag=0; s=l->next; system("cls"); Disp(l); while(1) /stringinput(s,10,"please input insert location after the Number:"); printf("請你輸入已存在的工號(以'0'返回上一級菜單:)&quo

23、t;); scanf("%s",old_num); if(strcmp(old_num,"0")=0) /輸入'0',跳出while(1),即跳出Insert()函數(shù) return; s=l->next; /作用. 每次從第一個節(jié)點開始找 flag=0; while(s) /*查詢該工號是否存在，flag=1表示該工號存在*/ if(strcmp(s->data.num,old_num)=0) flag=1; break; s=s->next; if(flag=1) break; /*若工號存在，則進行插入之前的新記錄的

24、輸入操作*/ 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é)點，工號不能跟已存在的工號相同，操作與Add()相同*/ printf("請你輸入待插入的工號(以'0'返回上一級菜單:)

25、"); scanf("%s",new_num); if(strcmp(new_num,"0")=0) /輸入'0',跳出while(1),即跳出add()函數(shù) return; s=l->next; /作用. 每次從第一個節(jié)點開始找，看num是否重復(fù)。 while(s) /工號重復(fù)時，返回主菜單 if(strcmp(s->data.num,new_num)=0) printf("=>提示:工號為'%s'的職工已經(jīng)存在'!n",new_num); flag=1; retu

26、rn ; s=s->next; /while(s) p=(Node *)malloc(sizeof(Node); if(!p) printf("n allocate memory failure "); /*如沒有申請到，打印提示信息*/ return ; /*返回主界面*/ strcpy(p->data.num,new_num); printf("請你輸入姓名:"); scanf("%s",p->); getchar(); printf("請你輸入性別:"); scanf(&q

27、uot;%s",p->data.sex); getchar(); printf("請你輸入部門:"); scanf("%d",&p->data.bm); getchar(); printf("請你輸入職稱:"); scanf("%d",&p->data.zc); getchar(); printf("請你輸入工資:"); scanf("%d",&p->data.gz); getchar(); / 信息輸入已經(jīng)完成 p-

28、>next=NULL; /*表明這是鏈表的尾部結(jié)點*/ saveflag=1; /*在main()有對該全局變量的判斷，若為1,則進行存盤操作*/ /*將指針賦值給r,因為l中的頭節(jié)點的下一個節(jié)點才實際保存著學(xué)生的記錄*/ r=l->next; while(1) if(strcmp(r->data.num,old_num)=0) /*在鏈表中插入一個節(jié)點*/ p->next=r->next; r->next=p; break; r=r->next; /while(1) ， r作為查詢指針，依次從第一個節(jié)點找起，找到后 跳出 while(1)循環(huán) Dis

29、p(l); printf("nn"); / getchar();void Tongji(Link l) /統(tǒng)計Node *max,*min;/*用于指向工資最高的節(jié)點*/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

30、=t;if(t->data.gz<=min->data.gz) min=t;t=t->next;printf("最高工資為：%dn",max); printf("t%st%st%st%st%st%dnn",t->data.num,t->,t->data.sex,t->data.bm,t->data.zc,t->data.gz); printf("最低工資為：%dn",min); printf("t%st%st%st%st%st%dnn",

31、t->data.num,t->,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; if(l->next=NULL) system("cls"); printf("n=>Not employee record!n"); getchar(); return ; ll=(Node*)malloc(sizeof(Node); /*用于創(chuàng)建新的節(jié)

32、點*/ if(!ll) printf("n allocate memory failure "); /*如沒有申請到，打印提示信息*/ return ; /*返回主界面*/ ll->next=NULL; system("cls"); Disp(l); /*顯示排序前的所有職工記錄*/ p=l->next; while(p) /*p!=NULL*/ s=(Node*)malloc(sizeof(Node); /*新建節(jié)點用于保存從原鏈表中取出的節(jié)點信息*/ if(!s) /*s=NULL*/ printf("n allocate me

33、mory failure "); /*如沒有申請到，打印提示信息*/ return ; /*返回主界面*/ s->data=p->data; /*填數(shù)據(jù)域*/ s->next=NULL; /*指針域為空*/ rr=ll; /*rr鏈表于存儲插入單個節(jié)點后保持排序的鏈表，ll是這個鏈表的頭指針,每次從頭開始查找插入位置*/ while(rr->next!=NULL && rr->next->data.gz>=p->data.gz) rr=rr->next; /*指針移至總分比p所指的節(jié)點的總分小的節(jié)點位置*/ if(

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

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

36、的值， count+; /文件的記錄數(shù)+1 else flag=0; break; /while(p) if(count>0) printf("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 *

37、fp; /* 文件指針 */ int choose; /*保存選擇結(jié)果變量*/ char ch; /*保存(y,Y,n,N)*/ int count=0; /*保存文件中的記錄條數(shù)（或結(jié)點個數(shù)）*/ struct node *p,*r; /*定義記錄指針變量*/ printf("tttt職工信息管理系統(tǒng)nttttn"); list=(struct node*)malloc(sizeof(struct node); if(!list) printf("n allocate memory failure "); /*如沒有申請到，打印提示信息*/ 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