C语言课程设计职工信息管理系统单链表实现程序源代码说课材料.doc

《C语言课程设计职工信息管理系统单链表实现程序源代码说课材料.doc》由会员分享，可在线阅读，更多相关《C语言课程设计职工信息管理系统单链表实现程序源代码说课材料.doc（49页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、Good is good, but better carries it.精益求精，善益求善。C语言课程设计职工信息管理系统单链表实现程序源代码-/C语言课程设计职工信息管理系统单链表实现#includestdio.h#includestdlib.h#includestring.hintsaveflag=0;/*是否需要存盘的标志变量*/structemployeecharname15;charnum10;/*工号*/charsex4;charbm15;charzc20;intgz;typedefstructnodestructemployeedata;structnode*next;Node,

2、*Link;/Linkl(注意是：字母l不是数字1)voidadd(Linkl);voiddisp(Linkl);/查看职工所有信息voiddel(Linkl);/删除功能Node*Locate(Linkl,charfindmess,charnameornum);voidQur(Linkl);/查询功能voidTongji(Linkl);/统计voidSort(Linkl);/排序voidModify(Linkl);/修改功能voidsave(Linkl);/将单链表l中的数据写入文件voidprinte(Node*p);/本函数用于打印链表中某个节点的数据内容*/以下4个函数用于输出中文标题

3、voidprintstart();voidWrong();voidNofind();voidprintc();voidmenu()printf(t*n);printf(t*n);printf(t*职工信息管理系统_结构体数组实现*n);printf(t*n);printf(t*1增加职工信息2删除职工信息*n);printf(t*3查询职工信息4修改职工信息*n);printf(t*5插入职工记录6统计职工记录*n);printf(t*7排序8保存职工信息*n);printf(t*9显示数据0退出系统*n);printf(t*n);printf(t*n);/voidmenu菜单结束voidDi

4、sp(Linkl)/显示单链表l中存储的职工记录，内容为employee结构中定义的内容intcount=0;Node*p;p=l-next;/l存储的是单链表中头结点的指针，该头结点没有存储职工信息，指针域指向的后继结点才有职工信息if(!p)/*p=NULL,NUll在stdlib中定义为0*/printf(n=提示:没有职工记录可以显示!n);return;printf(tttt显示结果n);printstart();/打印横线printc();/打印各学科标题printf(n);while(p)/逐条输出链表中存储的职工信息printe(p);p=p-next;printstart()

5、;printf(n);/voidDisp结束voidprintstart()printf(-n);voidWrong()printf(n=提示:输入错误!n);voidNofind()printf(n=提示:没有找到该职工!n);voidprintc()/*本函数用于输出中文*/printf(工号t姓名性别部门职称工资总工资平均工资n);voidprinte(Node*p)/*本函数用于打印链表中某个节点的数据内容*/printf(%-12s%st%st%dt%dt%dt%dt%dn,p-data.num,p-data.name,p-data.sex,p-data.bm,p-data.zc,p

6、-data.gz);/Locate(l,findmess,num);/*该函数用于定位连表中符合要求的结点，并返回该指针*/Node*Locate(Linkl,charfindmess,charzcornum)Node*r;if(strcmp(zcornum,num)=0)/*按工号查询*/r=l-next;while(r!=NULL)if(strcmp(r-data.num,findmess)=0)/*若找到findmess值的工号*/returnr;r=r-next;elseif(strcmp(zcornum,zc)=0)/*按职称查询*/r=l-next;while(r!=NULL)if

7、(strcmp(r-data.zc,findmess)=0)/*若找到findmess值的职工职称*/returnr;r=r-next;return0;/*若未找到，返回一个空指针*/add()函数中,无节点时,r指向list头,有节点时,r指向末尾节点voidAdd(Linkl)/*增加职工*/Node*p,*r,*s;/*实现添加操作的临时的结构体指针变量*/charnum10;intflag=0;r=l;s=l-next;/链表没有节点时，s=null;/链表有节点时，指向第一个职工节点while(r-next!=NULL)/如果存在后继结点时，r指针后移一个r=r-next;/*将指针

8、移至于链表最末尾，准备添加记录*/while(1)printf(请你输入工号(以0返回上一级菜单:);scanf(%s,num);if(strcmp(num,0)=0)/输入0,跳出while(1),即跳出add()函数break;s=l-next;/作用？每次从第一个节点开始找，看num是否重复。while(s)/工号重复时，返回主菜单if(strcmp(s-data.num,num)=0)printf(=提示:工号为%s的职工已经存在,若要修改请你选择4修改!n,num);flag=1;/break;return;s=s-next;/while(s)p=(Node*)malloc(size

9、of(Node);/生成没赋值的新节点pstrcpy(p-data.num,num);printf(请你输入姓名:);scanf(%s,p-data.name);getchar();printf(请你输入性别:);scanf(%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();/*信息输入已经完成*/p

10、-next=NULL;/*表明这是链表的尾部结点*/r-next=p;/*将新建的结点加入链表尾部中*/r=p;saveflag=1;/while(1)/voidAdd增加结束voidDel(Linkl)/*删除*/intsel;Node*p,*r;/*实现删除操作的临时的结构体指针变量*/charfindmess20;if(!l-next)/当list无后继结点时，提示和结束返回del()printf(n=提示:没有记录可以删除!n);return;printf(n=1按工号删除n=2按姓名删除n);scanf(%d,&sel);if(sel=1)/按工号删除printf(请你输入要删除的工

11、号:);scanf(%s,findmess);p=Locate(l,findmess,num);if(p)r=l;while(r-next!=p)r=r-next;/从第一个结点找起，直到发现r-next=p,是待删除结点,跳出循环r-next=p-next;/rr-next(p)p-nextfree(p);printf(n=提示:该职工已经成功删除!n);saveflag=1;elseNofind();/显示一句话/if(sel=1)elseif(sel=2)/按姓名删除printf(请你输入要删除的姓名:);scanf(%s,findmess);p=Locate(l,findmess,na

12、me);if(p)r=l;while(r-next!=p)r=r-next;r-next=p-next;/rr-next(p)p-nextfree(p);printf(n=提示:该职工已经成功删除!n);saveflag=1;elseNofind();/if(sel=2)elseWrong();/显示输入错误的话/voidDel删除结束voidQur(Linkl)/查询功能intsel;charfindmess20;Node*p;/实现查询操作的临时的结构体指针变量if(!l-next)printf(n=提示:没有资料可以查询!n);return;printf(n=1按工号查找n=2按职称查找

13、n);scanf(%d,&sel);if(sel=1)/*工号*/printf(请你输入要查找的工号:);scanf(%s,findmess);p=Locate(l,findmess,num);if(p)printf(tttt查找结果n);printstart();/打印横线printc();/打印各学科标题printe(p);/打印p结点各个数据成员的值printstart();/打印横线elseNofind();/if(sel=1)elseif(sel=2)/*职称*/printf(请你输入要查找的职称:);scanf(%s,findmess);p=Locate(l,findmess,zc

14、);if(p)printf(tttt查找结果n);printstart();printc();printe(p);printstart();elseNofind();elseWrong();/voidQur查询结束voidModify(Linkl)/修改功能Node*p;charfindmess20;if(!l-next)printf(n=提示:没有资料可以修改!n);return;printf(请你输入要修改的职工工号:);scanf(%s,findmess);p=Locate(l,findmess,num);if(p)printf(请你输入新工号(原来是%s):,p-data.num);s

15、canf(%s,p-data.num);printf(请你输入新姓名(原来是%s):,p-data.name);scanf(%s,p-data.name);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(%d,&p-data.zc);getchar();printf(请你输入新的工资(原来是%d):,

16、p-data.gz);scanf(%d,&p-data.gz);printf(n=提示:资料修改成功!n);/shoudsave=1;elseNofind();/if(p)结束/voidModify(Linkl)/修改功能结束/插入记录:按工号查询到要插入的节点的位置，然后在该工号之后插入一个新节点。voidInsert(Linkl)Node*s,*r,*p;/*p指向插入位置，p指新插入记录节点*/charch,new_num10,old_num10;/old_num保存插入点位置之前的工号,new_num保存输入的新记录的工号intflag=0;s=l-next;system(cls);D

17、isp(l);while(1)/stringinput(s,10,pleaseinputinsertlocationaftertheNumber:);printf(请你输入已存在的工号(以0返回上一级菜单:);scanf(%s,old_num);if(strcmp(old_num,0)=0)/输入0,跳出while(1),即跳出Insert()函数return;s=l-next;/作用？每次从第一个节点开始找flag=0;while(s)/*查询该工号是否存在，flag=1表示该工号存在*/if(strcmp(s-data.num,old_num)=0)flag=1;break;s=s-nex

18、t;if(flag=1)break;/*若工号存在，则进行插入之前的新记录的输入操作*/elsegetchar();printf(n=Thenumber%sisnotexisting,tryagain?(y/n):,old_num);scanf(%c,&ch);if(ch=y|ch=Y)continue;elsereturn;/回主菜单/while(1)/*以下新记录的插入新节点，工号不能跟已存在的工号相同，操作与Add()相同*/printf(请你输入待插入的工号(以0返回上一级菜单:);scanf(%s,new_num);if(strcmp(new_num,0)=0)/输入0,跳出whil

19、e(1),即跳出add()函数return;s=l-next;/作用？每次从第一个节点开始找，看num是否重复。while(s)/工号重复时，返回主菜单if(strcmp(s-data.num,new_num)=0)printf(=提示:工号为%s的职工已经存在!n,new_num);flag=1;return;s=s-next;/while(s)p=(Node*)malloc(sizeof(Node);if(!p)printf(nallocatememoryfailure);/*如没有申请到，打印提示信息*/return;/*返回主界面*/strcpy(p-data.num,new_num)

20、;printf(请你输入姓名:);scanf(%s,p-data.name);getchar();printf(请你输入性别:);scanf(%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();/信息输入已经完成p-next=NULL;/*表明这是链表的尾部结点*/saveflag=1;/*在main()有对该全局变量

21、的判断，若为1,则进行存盘操作*/*将指针赋值给r,因为l中的头节点的下一个节点才实际保存着学生的记录*/r=l-next;while(1)if(strcmp(r-data.num,old_num)=0)/*在链表中插入一个节点*/p-next=r-next;r-next=p;break;r=r-next;/while(1)，r作为查询指针，依次从第一个节点找起，找到后跳出while(1)循环Disp(l);printf(nn);/getchar();voidTongji(Linkl)/统计Node*max,*min;/*用于指向工资最高的节点*/Node*t=l-next;if(!t)sys

22、tem(cls);printf(n=Notemployeerecord!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=t;t=t-next;printf(最高工资为：%dn,max);printf(t%st%st%st%st%st%dnn,t-data.num,t-data.name,t-data.sex,t-data.bm,t-data.zc,t-data.gz);printf(最低工资为：%dn,min);pri

23、ntf(t%st%st%st%st%st%dnn,t-data.num,t-data.name,t-data.sex,t-data.bm,t-data.zc,t-data.gz);voidSort(Linkl)/排序Linkll;Node*p,*rr,*s;inti=0;if(l-next=NULL)system(cls);printf(n=Notemployeerecord!n);getchar();return;ll=(Node*)malloc(sizeof(Node);/*用于创建新的节点*/if(!ll)printf(nallocatememoryfailure);/*如没有申请到，打

24、印提示信息*/return;/*返回主界面*/ll-next=NULL;system(cls);Disp(l);/*显示排序前的所有职工记录*/p=l-next;while(p)/*p!=NULL*/s=(Node*)malloc(sizeof(Node);/*新建节点用于保存从原链表中取出的节点信息*/if(!s)/*s=NULL*/printf(nallocatememoryfailure);/*如没有申请到，打印提示信息*/return;/*返回主界面*/s-data=p-data;/*填数据域*/s-next=NULL;/*指针域为空*/rr=ll;/*rr链表于存储插入单个节点后保持

25、排序的链表，ll是这个链表的头指针,每次从头开始查找插入位置*/while(rr-next!=NULL&rr-next-data.gz=p-data.gz)rr=rr-next;/*指针移至总分比p所指的节点的总分小的节点位置*/if(rr-next=NULL)/*若新链表ll中的所有节点的总分值都比p-data.gz大时，就将p所指节点加入链表尾部*/rr-next=s;else/*否则将该节点插入至第一个总分字段比它小的节点的前面*/s-next=rr-next;rr-next=s;p=p-next;/*原链表中的指针下移一个节点*/l-next=ll-next;/*ll中存储是的已排序的

26、链表的头指针*/Disp(l);saveflag=1;printf(n=sortcomplete!n);voidSave(Linkl)FILE*fp;Node*p;/实现保存操作的临时的结构体指针变量intflag=1,count=0;fp=fopen(employee.txt,wb);if(fp=NULL)printf(n=提示:重新打开文件时发生错误!n);return;p=l-next;/p指向第一个记录结点while(p)if(fwrite(p,sizeof(Node),1,fp)=1)/将第一个记录结点值写入文件p=p-next;/依次写入第二个结点的值，count+;/文件的记录数

27、+1elseflag=0;break;/while(p)if(count0)printf(n=提示:文件保存成功.(有%d条记录已经保存.)n,count);saveflag=0;elsesystem(cls);printf(保存文件失败，0条记录被保存！n);fclose(fp);/voidSave结束voidmain()Linklist;/*定义链表*/structnode*list;FILE*fp;/*文件指针*/intchoose;/*保存选择结果变量*/charch;/*保存(y,Y,n,N)*/intcount=0;/*保存文件中的记录条数（或结点个数）*/structnode*p

28、,*r;/*定义记录指针变量*/printf(tttt职工信息管理系统nttttn);list=(structnode*)malloc(sizeof(structnode);if(!list)printf(nallocatememoryfailure);/*如没有申请到，打印提示信息*/return;/*返回主界面*/list-next=NULL;r=list;fp=fopen(employee.txt,rb);if(fp=NULL)printf(n=提示:文件还不存在，是否创建？(y/n)n);scanf(%c,&ch);if(ch=y|ch=Y)fp=fopen(employee.txt,

29、ab+);elseexit(0);/if(fp=NULL)printf(n=提示:文件已经打开,正在导入记录.n);while(!feof(fp)/没有到文件尾时，循环p=(structnode*)malloc(sizeof(structnode);if(!p)printf(memorymallocfailure!n);/*没有申请成功*/exit(0);/*退出*/if(fread(p,sizeof(structnode),1,fp)/*读文件的已有内容放入结点中*/p-next=NULL;r-next=p;r=p;/*将该结点挂入链表中,r指向最后的节点*/count+;/while(!f

30、eof(fp)fclose(fp);/*关闭文件*/printf(n=提示:记录导入完毕,共导入%d条记录.n,count);while(1)menu();printf(tt=请选择：);scanf(%d,&choose);if(choose=0)if(saveflag=1)getchar();printf(n=提示:资料已经改动,是否将改动保存到文件中(y/n)?n);scanf(%c,&ch);if(ch=y|ch=Y)Save(list);/ifprintf(n=提示:你已经退出系统,再见!n);break;/ifswitch(choose)case1:Add(list);break;/

31、*增加职工记录*/case2:Del(list);break;/*删除职工记录*/case3:Qur(list);break;/*查询职工记录*/case4:Modify(list);break;/*修改职工记录*/case5:Insert(list);break;/*插入职工记录*/case6:Tongji(list);break;/*统计职工记录*/case7:Sort(list);break;/*排序职工记录*/case8:Save(list);break;/*保存职工记录*/case9:system(cls);Disp(list);break;/*显示职工记录*/default:Wrong();getchar();break;/switch(choose)/while(1)/main()/*/-