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

1、/要求用C語言完成課程設(shè)計 職工信息管理系統(tǒng)單鏈表實現(xiàn)#include #include #include int saveflag=0; /*是否需要存盤的標(biāo)志變量*/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; /Link l (注意是：字母l不是數(shù)字1void add(Link l; void disp(Li

2、nk 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ù)用于打印鏈表中某個節(jié)點的數(shù)據(jù)內(nèi)容 */ /以下4個函數(shù)用于輸出中文標(biāo)題void printstart(; void Wrong(;

3、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* *nprintf(t* 1 增加職工信息 2 刪除職工信息 *n;printf(t* 3 查詢職工信息 4 修改職工信息 *n;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(L

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

5、start(; printf(n; /void 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%st%dt%dt%dt %dt %dn,p-data.num,,p-d

6、ata.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-next; while(r!=NULL if(strcmp(r-data.num,findmess=0 /*若找到findmess值的工號*/return r; r=r-next; else if(strcmp(zcor

7、num,zc=0 /* 按職稱查詢 */ r=l-next; while(r!=NULL if(strcmp(r-data.zc,findmess=0 /*若找到findmess值的職工職稱*/return r; r=r-next; return 0; /*若未找到，返回一個空指針*/ /add(函數(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é)

8、點時，指向第一個職工節(jié)點while(r-next!=NULL /如果存在后繼結(jié)點時，r指針后移一個 r=r-next; /*將指針移至于鏈表最末尾，準(zhǔn)備添加記錄*/while(1 printf(請你輸入工號(以0返回上一級菜單:; 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 修改!

9、n,num; flag=1;/break;return ; s=s-next; /while(sp=(Node *malloc(sizeof(Node; /生成沒賦值的新節(jié)點 pstrcpy(p-data.num,num; printf(請你輸入姓名:; scanf(%s,; getchar(; printf(請你輸入性別:; scanf(%s,p-data.sex; getchar(; printf(請你輸入職工所在部門:; scanf(%d,&p-data.bm; getchar(; printf(請你輸入職工職稱:; scanf(%d,&p-data.zc; get

10、char(; printf(請你輸入職工工資:; scanf(%d,&p-data.gz; getchar(; /* 信息輸入已經(jīng)完成 */ p-next=NULL; /*表明這是鏈表的尾部結(jié)點*/ r-next=p; /*將新建的結(jié)點加入鏈表尾部中*/r=p; saveflag=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 /當(dāng)list無后繼結(jié)點時，提示和結(jié)束返回del(printf(n=提示:沒有記

11、錄可以刪除!n; return; printf(n=1按工號刪除n=2按姓名刪除n; scanf(%d,&sel; if(sel=1 /按工號刪除 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; else Nofind(; /

12、顯示一句話 /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; saveflag=1; else Nofind(; /if(sel=2else Wrong(; /顯示輸入錯誤的話 /void Del刪除結(jié)束void Qur(Link l /查詢功能int

13、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; if(sel=1/* 工號 */ printf(請你輸入要查找的工號:; scanf(%s,findmess; p=Locate(l,findmess,num; if(p printf(tttt查找結(jié)果n; printstart(; /打印橫線printc(; /打印各學(xué)科標(biāo)題printe(p; /打印p結(jié)點各個數(shù)據(jù)成員的值prin

14、tstart(; /打印橫線 else Nofind(; /if(sel=1else if(sel=2 /* 職稱 */ printf(請你輸入要查找的職稱:; 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(

15、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:,; scanf(%s,; getchar(; printf(請你輸入新性別(原來是%s:,p-data.sex; scanf(%s,p-data.sex; getchar(; printf(請你輸入新的部門(原

16、來是%s:,p-data.bm; scanf(%d,&p-data.bm;printf(請你輸入新的職稱(原來是%s:,p-data.zc; scanf(%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 lNod

17、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返回上一級菜單:; scanf(%s,old_num; if(strcmp(old_num,0=0 /輸入0,跳出while(1,即跳出

18、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=1break; /*若工號存在，則進行插入之前的新記錄的輸入操作*/elsegetchar(;printf(n=The number %s is not existing,try again?(y/n:,old_num;scanf(%c,&ch;if(ch=y|ch=Ycontinue;elsereturn;

19、 /回主菜單/while(1/*以下新記錄的插入新節(jié)點，工號不能跟已存在的工號相同，操作與Add(相同*/printf(請你輸入待插入的工號(以0返回上一級菜單:; 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;return ; s=s-ne

20、xt; /while(sp=(Node *malloc(sizeof(Node;if(!pprintf(n allocate memory failure ; /*如沒有申請到，打印提示信息*/return ; /*返回主界面*/strcpy(p-data.num,new_num;printf(請你輸入姓名:; scanf(%s,; getchar(; printf(請你輸入性別:; scanf(%s,p-data.sex; getchar(; printf(請你輸入部門:; scanf(%d,&p-data.bm; getchar(; printf(請你輸入職稱:; s

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

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

23、t;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;if(l-next=NULL system

24、(cls;printf(n=Not employee record!n;getchar(;return ;ll=(Node*malloc(sizeof(Node; /*用于創(chuàng)建新的節(jié)點*/if(!llprintf(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

25、(!s /*s=NULL*/printf(n allocate memory 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.gzrr=rr-next; /*指針移至總分比p所指的節(jié)點的總分小的節(jié)點位置*/if(rr-next=NULL/*若新鏈表ll中的所有節(jié)點的

26、總分值都比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;void Save(Link l FILE* fp; Node *p; /實現(xiàn)保存操作的臨時的結(jié)構(gòu)體指針變量int flag=1,count=0;fp=fopen(employee.

27、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é)點的值，count+; /文件的記錄數(shù)+1 else flag=0; break; /while(p if(count0 printf(n=提示:文件保存成功.(有%d條記錄已經(jīng)保存.n,count; saveflag=0; elsesystem(cls;printf(保存文件失敗，0條記錄被保存！n;

28、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é)點個數(shù)）*/struct node *p,*r; /*定義記錄指針變量*/printf(tttt職工信息管理系統(tǒng)nttttn; list=(struct node*malloc(sizeof(struct node; if(!listprintf(n allocate memory failure ; /*如沒有申請到，打印提示信息*/return ; /*返回主界面*/list-next=NULL; r=list; fp=fopen(employee.txt,rb; if(fp=NULL printf(n=提示:文件還不存在，是否創(chuàng)建？(y/nn; scanf(%c,&ch; if(ch=y|ch=Y fp=fopen(employee .txt,ab+; else exit(0; / if(fp=NULL