数据结构课程设计-职工信息管理系统-单链表实现程序源代码.doc

/要求用C语言完成课程设计 职工信息管理系统单链表实现#include stdio.hinclude stdlib。hinclude string。hint 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； /Link l (注意是：字母l不是数字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)； /统计void Sort(Link l）; /排序void Modify（Link l); /修改功能void save（Link l）; /将单链表l中的数据写入文件void printe(Node p)； /本函数用于打印链表中某个节点的数据内容 / /以下4个函数用于输出中文标题void printstart(）； void Wrong（）； void Nofind（）; void printc（）；void menu（）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”）; /void menu菜单结束void Disp（Link l） /显示单链表l中存储的职工记录,内容为employee结构中定义的内容 int count=0； Node p； p=lnext； / l存储的是单链表中头结点的指针,该头结点没有存储职工信息,指针域指向的后继结点才有职工信息if（！p） /p=NULL，NUll在stdlib中定义为0*/ printf（”n=提示：没有职工记录可以显示！n”）；return； printf（”tttt显示结果n”)； printstart(）； /打印横线printc（）； /打印各学科标题printf(n”）； while(p) /逐条输出链表中存储的职工信息 printe(p）； p=pnext; printstart(); printf（”n）； /void Disp结束void printstart（） printf(”-n)； void Wrong（） printf(n=提示：输入错误！n）； void Nofind(） printf（n=提示：没有找到该职工！n”)； void printc（) / 本函数用于输出中文 / printf（ 工号t 姓名 性别 部门 职称 工资 总工资 平均工资n); void printe(Node p）/* 本函数用于打印链表中某个节点的数据内容 / printf（”%12sst%st%dt%dt%dt dt dn”,pdata。num,pdata。name,p-data。sex，pdata。bm,pdata。zc,pdata。gz）; /Locate（l，findmess，”num)； / 该函数用于定位连表中符合要求的结点，并返回该指针 / Node* Locate（Link l,char findmess，char zcornum) Node *r； if（strcmp（zcornum，”num”）=0) /* 按工号查询 / r=lnext; while（r！=NULL) if（strcmp（rdata.num，findmess)=0） /若找到findmess值的工号/return r； r=rnext； 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（）函数中，无节点时，r指向list头，有节点时,r指向末尾节点void Add（Link l） / 增加职工 / Node *p,r，s; /实现添加操作的临时的结构体指针变量/char num10；int flag=0；r=l； s=l-next； /链表没有节点时，s=null；/链表有节点时，指向第一个职工节点while（rnext！=NULL） /如果存在后继结点时，r指针后移一个 r=rnext； /*将指针移至于链表最末尾，准备添加记录*/while（1) printf（请你输入工号（以0返回上一级菜单：）”）； scanf（”s”，num）； if（strcmp（num，0”)=0） /输入0,跳出while（1),即跳出add（）函数break； s=lnext； /作用？ 每次从第一个节点开始找,看num是否重复。while（s） /工号重复时,返回主菜单 if（strcmp(sdata.num,num)=0） printf（”=提示:工号为s的职工已经存在，若要修改请你选择4 修改！n，num）； flag=1； /break；return ； s=snext; /while(s）p=(Node *）malloc（sizeof(Node)； /生成没赋值的新节点 pstrcpy（p-data。num，num)； printf(”请你输入姓名:”); scanf(”%s,pdata.name）; getchar(）； printf（”请你输入性别：”)； scanf(”s”，p-data。sex）； getchar（)； printf(”请你输入职工所在部门：)； scanf(d”,&p-data。bm）； getchar（）; printf（”请你输入职工职称：）； scanf(”d”,pdata。zc）; getchar(）； printf（”请你输入职工工资：）; scanf（d”，p-data。gz）; getchar（)； / 信息输入已经完成 / p-next=NULL； /表明这是链表的尾部结点/ r-next=p； /*将新建的结点加入链表尾部中*/r=p； saveflag=1； /while（1） /void Add增加结束void Del(Link l) / 删除 */ int sel; Node p，r; /*实现删除操作的临时的结构体指针变量/char findmess20； if(！lnext) /当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（rnext!=p） r=rnext; /从第一个结点找起，直到发现r-next=p, 是待删除结点，跳出循环r-next=p-next； /r rnext（p） pnextfree(p)； printf(”n=提示:该职工已经成功删除!n”)； saveflag=1; else Nofind（); /显示一句话 /if(sel=1) else if(sel=2) /按姓名删除 printf(”请你输入要删除的姓名:）; scanf（”s，findmess)； p=Locate(l，findmess,name）； if(p) r=l; while（rnext！=p） r=r-next； rnext=p-next； /r r-next（p) p-nextfree（p)； printf(”n=提示：该职工已经成功删除！n”）； saveflag=1; else Nofind（）; /if(sel=2）else Wrong（）； /显示输入错误的话 /void Del删除结束void Qur（Link l） /查询功能int sel； char findmess20; Node p; /实现查询操作的临时的结构体指针变量if（!lnext） 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()； /打印横线 else Nofind（); /if(sel=1）else if(sel=2） / 职称 */ printf(”请你输入要查找的职称：)； scanf（”s，findmess)； p=Locate(l，findmess,”zc)； if（p) printf(”tttt查找结果n”）； printstart（）； printc(）； printe(p）； printstart(）； else Nofind（）； else Wrong（）; /void Qur查询结束void Modify(Link l） /修改功能 Node p； char findmess20； if（!l-next) printf（n=提示：没有资料可以修改！n）； return； printf（”请你输入要修改的职工工号:”）； scanf（s，findmess); p=Locate(l,findmess，”num”）; if（p） printf(”请你输入新工号（原来是s):”,pdata。num)； scanf(s”，pdata。num)； printf（请你输入新姓名（原来是s):,p-data。name）; scanf(s”，pdata。name）； getchar（）; printf（请你输入新性别(原来是%s)：”,pdata.sex)； scanf（”%s，pdata。sex）； getchar（)； printf(请你输入新的部门（原来是s）:”，pdata。bm）； scanf(”%d,pdata。bm）； printf（”请你输入新的职称（原来是s）：”，pdata。zc）; scanf(”%d”，p-data.zc）； getchar(）; printf（”请你输入新的工资（原来是%d）：”，pdata。gz); scanf(”d”,pdata.gz）； printf(”n=提示:资料修改成功！n）； /shoudsave=1； else Nofind（）; /if(p)结束 /void Modify(Link l） /修改功能结束/插入记录：按工号查询到要插入的节点的位置,然后在该工号之后插入一个新节点。void Insert（Link l) Node s，r,*p； /p指向插入位置，p指新插入记录节点/ char ch，new_num10,old_num10； /old_num保存插入点位置之前的工号，new_num保存输入的新记录的工号 int flag=0; s=lnext; 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），即跳出Insert()函数 return； s=l-next； /作用? 每次从第一个节点开始找 flag=0； while（s） /查询该工号是否存在，flag=1表示该工号存在/ if(strcmp（sdata.num,old_num）=0) flag=1； break； s=snext; if（flag=1) break； /若工号存在,则进行插入之前的新记录的输入操作*/ 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) /以下新记录的插入新节点,工号不能跟已存在的工号相同,操作与Add（）相同/ printf（”请你输入待插入的工号（以0返回上一级菜单：)）； scanf（s,new_num); if(strcmp(new_num,0）=0） /输入0,跳出while(1),即跳出add()函数 return； s=lnext； /作用? 每次从第一个节点开始找,看num是否重复。 while（s) /工号重复时，返回主菜单 if(strcmp（sdata.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（”n allocate memory failure ）; /*如没有申请到,打印提示信息/ return ; /返回主界面/ strcpy（pdata.num，new_num）； printf(”请你输入姓名:）; scanf(s”，pdata。name）； getchar(）； printf（”请你输入性别:)； scanf（%s”，pdata。sex）； getchar(）； printf（”请你输入部门:”)； scanf（”%d”，&pdata.bm）； getchar（）; printf（”请你输入职称：); scanf（%d”，&p-data.zc)； getchar（)； printf（”请你输入工资:”); scanf(”d,pdata。gz）； getchar（); / 信息输入已经完成 pnext=NULL； /*表明这是链表的尾部结点/ saveflag=1; /在main（）有对该全局变量的判断，若为1，则进行存盘操作/ /将指针赋值给r，因为l中的头节点的下一个节点才实际保存着学生的记录*/ r=lnext; while（1） if(strcmp（r-data。num,old_num）=0） /在链表中插入一个节点/ p-next=rnext； r-next=p; break； r=rnext； /while(1） ， r作为查询指针,依次从第一个节点找起，找到后 跳出 while（1）循环 Disp(l）； printf（”nn”）； / getchar（)；void Tongji(Link l) /统计Node max,*min；/用于指向工资最高的节点/Node *t=lnext;if（！t）system（”cls”）；printf（n=Not employee record!n）;getchar(）；return；system（”cls）;Disp(l）；max=min=t;while（t)if(tdata.gz=maxdata。gz） max=t;if（tdata。gzdata.gz) min=t;t=t-next;printf(”最高工资为:dn，max)； printf（t%stst%ststst%dnn”,t-data。num,tdata。name,t-data。sex，t-data。bm，t-data.zc,tdata。gz)； printf（”最低工资为：dn，min）; printf（tst%st%stst%st%dnn，t-data.num，t-data。name，t-data。sex，tdata.bm，t-data。zc，t-data。gz）； void Sort(Link l) /排序 Link ll； Node p,rr，s； int i=0； if（lnext=NULL) system（”cls”）； printf（”n=Not employee record！n”）; getchar（)； return ； ll=(Node*）malloc（sizeof(Node）; /用于创建新的节点*/ if(!ll) printf(”n allocate memory failure ”）; /*如没有申请到，打印提示信息/ return ； /*返回主界面/ llnext=NULL； system(”cls）； Disp（l）； /显示排序前的所有职工记录/ p=lnext； while（p) /p！=NULL*/ s=（Node*）malloc（sizeof(Node)）； /新建节点用于保存从原链表中取出的节点信息*/ if（!s） /*s=NULL*/ printf(n allocate memory failure ）； /如没有申请到，打印提示信息*/ return ; /返回主界面*/ sdata=pdata; /填数据域*/ s-next=NULL； /指针域为空*/ rr=ll； /*rr链表于存储插入单个节点后保持排序的链表，ll是这个链表的头指针，每次从头开始查找插入位置*/ while(rrnext！=NULL rrnextdata。gz=pdata。gz) rr=rrnext； /*指针移至总分比p所指的节点的总分小的节点位置/ if（rr-next=NULL)/*若新链表ll中的所有节点的总分值都比p-data.gz大时，就将p所指节点加入链表尾部/ rr-next=s； else /否则将该节点插入至第一个总分字段比它小的节点的前面/ s-next=rr-next； rrnext=s； p=pnext； /原链表中的指针下移一个节点*/ lnext=llnext； /ll中存储是的已排序的链表的头指针*/ Disp（l）; saveflag=1； printf（”n =sort complete！n”）； void Save（Link l) FILE fp； Node p; /实现保存操作的临时的结构体指针变量 int flag=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=pnext； /依次写入第二个结点的值， count+； /文件的记录数+1 else flag=0; break； /while(p） if（count0) printf（”n=提示：文件保存成功.（有d条记录已经保存。)n，count)； saveflag=0； else system（cls”）; printf（”保存文件失败,0条记录被保存！n”）; fclose（fp)； / void Save结束 void main（） Link list； /定义链表/ / struct node list； FILE *fp; /* 文件指针 / int choose; /保存选择结果变量/ char ch； /*保存（y，Y,n，N）/ int count=0； /保存文件中的记录条数（或结点个数）*/ struct node *p，*r； /定义记录指针变量*/ printf（tttt职工信息管理系统nttttn”）； list=（struct node*）malloc（sizeof（struct node)）； if（！list） printf（”n allocate memory failure ”）； /*如没有申请到，打印提示信息/ return ； /返回主界面/ listnext=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+）； else exit（0）; /if（fp=NULL） printf(”n=提示：文件已经打开，正在导入记录。.。n”）； while（！feof（fp） /没有到文件尾时,循环 p=（struct node）malloc(sizeof（struct node）)； if（！p) printf( memory malloc failure！n”）； /没有申请成功/ exit（0）； /退出*/ if（fread（p,sizeof（struct node)，1,fp） / 读文件的已有内容放入结点中 */ pnext=NULL; rnext=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)； /if printf（n=提示:你已经退出系统，再见！n”)； break； /if switch(choose) case 1：Add(list）; break； /* 增加职工记录 / case 2:Del（list); break;/* 删除职工记录 */ case 3: Qur（list）； break；/ 查询职工记录 / case 4： Modify（list）； break；/* 修改职工记录 */ case 5： Insert（list); break；/插入职工记录*/ case 6: Tongji（list）; break;/统计职工记录*/ case 7： Sort(list）; break;/排序职工记录*/ case 8： Save（list）； break；/ 保存职工记录 */ case 9： system（”cls）； Disp（list); break; /显示职工记录/ default: Wrong(）；