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

Good is good, but better carries it.精益求精，善益求善。C语言课程设计职工信息管理系统单链表实现程序源代码-/C语言课程设计职工信息管理系统单链表实现#include"stdio.h"#include"stdlib.h"#include"string.h"intsaveflag=0;/*是否需要存盘的标志变量*/structemployeecharname15;charnum10;/*工号*/charsex4;charbm15;charzc20;intgz;typedefstructnodestructemployeedata;structnode*next;Node,*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个函数用于输出中文标题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菜单结束voidDisp(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();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->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(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;/*将指针移至于链表最末尾，准备添加记录*/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(sizeof(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->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("请你输入要删除的工号:");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,"name");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按职称查找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");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);scanf("%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):",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");Disp(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->next;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',跳出while(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);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()有对该全局变量的判断，若为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)system("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.gz<=min->data.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);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);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");/*如没有申请到，打印提示信息*/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链表于存储插入单个节点后保持排序的链表，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中存储是的已排序的链表的头指针*/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+;/文件的记录数+1elseflag=0;break;/while(p)if(count>0)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,*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","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(!feof(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;/*增加职工记录*/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()/*/-