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

/要求用C语言完成课程设计 职工信息管理系统单链表实现include stdio。h#include stdlib。h>#include 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=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”）； /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（”-12sstst%dtdtdt dt dn"，pdata。num，p>data.name,pdata.sex,p>data.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=l-next； 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（）函数中，无节点时，r指向list头，有节点时，r指向末尾节点void Add（Link l） / 增加职工 / Node p,*r,*s； /实现添加操作的临时的结构体指针变量*/char num10;int flag=0;r=l； s=lnext； /链表没有节点时,s=null;/链表有节点时，指向第一个职工节点while（rnext！=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（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”，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（)； / 信息输入已经完成 */ pnext=NULL； /表明这是链表的尾部结点*/ r->next=p； /*将新建的结点加入链表尾部中*/r=p； saveflag=1； /while（1) /void Add增加结束void Del（Link l） /* 删除 */ int sel； Node *p，r; /*实现删除操作的临时的结构体指针变量/char findmess20; 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(rnext！=p) r=r-next； /从第一个结点找起,直到发现rnext=p， 是待删除结点，跳出循环r-next=pnext； /r r-next(p) p-nextfree(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（r-next！=p） r=r>next; rnext=pnext; /r r-next(p） pnextfree（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（!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（）； /打印横线 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(！lnext） printf(”n=提示:没有资料可以修改!n”）； return； printf（”请你输入要修改的职工工号：”）； scanf("%s",findmess）； p=Locate(l,findmess，”num”）； if(p） printf（”请你输入新工号(原来是s)：”，p>data.num）; scanf（”s”，pdata。num)； printf（"请你输入新姓名（原来是%s):”，pdata。name)； scanf（"s”，p>data。name)； getchar（）； printf（"请你输入新性别（原来是%s）:”，pdata。sex）； scanf（”%s”，p-data.sex）; getchar(）； printf(”请你输入新的部门（原来是s）:”，p->data.bm）; scanf（"%d”，p>data.bm)； printf（”请你输入新的职称(原来是s）：”，pdata。zc)； scanf(”d"，pdata。zc）； getchar（); printf（"请你输入新的工资（原来是d）：",p>data。gz）； scanf（”d”，p->data。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=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），即跳出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=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("n allocate memory failure ”)； /如没有申请到，打印提示信息*/ return ; /*返回主界面/ strcpy（p>data。num，new_num)； printf("请你输入姓名:”）； scanf（”s"，p>data。name）; getchar(）; printf（”请你输入性别:")； scanf（”%s"，p>data.sex); getchar（）； printf（"请你输入部门:”）； scanf（"d”,&pdata。bm); getchar（）； printf(”请你输入职称：”）； scanf("d”，&pdata。zc)； getchar(）; printf("请你输入工资:”)； scanf（"d”,p->data.gz）； getchar（); / 信息输入已经完成 pnext=NULL; /表明这是链表的尾部结点/ saveflag=1； /在main(）有对该全局变量的判断，若为1，则进行存盘操作*/ /*将指针赋值给r，因为l中的头节点的下一个节点才实际保存着学生的记录/ r=lnext； while（1) if（strcmp（rdata。num，old_num)=0） /在链表中插入一个节点/ p-next=r-next; rnext=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(t-data。gz=maxdata。gz） max=t；if（t-data.gz=min->data。gz） min=t;t=t->next；printf(”最高工资为:%dn"，max）； printf(”tstst%stst%stdnn”，tdata.num,tdata.name，t-data。sex，tdata。bm，t->data。zc,t-data。gz); printf（”最低工资为：%dn”，min)； printf（”tstststst%st%dnn”，tdata.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 ; /返回主界面/ ll-next=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 ; /返回主界面/ s->data=p>data； /填数据域*/ s->next=NULL； /*指针域为空*/ rr=ll； /rr链表于存储插入单个节点后保持排序的链表，ll是这个链表的头指针，每次从头开始查找插入位置/ while（rrnext!=NULL & rrnextdata.gz>=p->data.gz) rr=rr-next； /*指针移至总分比p所指的节点的总分小的节点位置/ if（rrnext=NULL)/若新链表ll中的所有节点的总分值都比p-data。gz大时，就将p所指节点加入链表尾部/ rr->next=s； else /否则将该节点插入至第一个总分字段比它小的节点的前面/ s-next=rrnext； rr-next=s; p=pnext; /*原链表中的指针下移一个节点/ l-next=ll-next； /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=p->next； /依次写入第二个结点的值， count+; /文件的记录数+1 else flag=0； break； /while(p） if(count>0） 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 ； /返回主界面/ list->next=NULL； r=list; fp=fopen（"employee。txt”,”rb”）; if（fp=NULL） printf（"n=>提示：文件还不存在，是否创建？（y/n)n”); scanf（”c”，&ch)； if(ch=ych=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； 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）； /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