C语言课程设计职工信息管理系统单链表实现程序源代码Word文档格式.docx

1、 /将单链表l中的数据写入文件void printe（Node *p）; /本函数用于打印链表中某个节点的数据内容 */ /以下4个函数用于输出中文标题void printstart（）;void Wrong（）;void Nofind（）;void printc（）;void menu（） printf（t*n）;t* *nt* 职工信息管理系统_结构体数组实现 *nt* 1 增加职工信息 2 删除职工信息 *nt* 3 查询职工信息 4 修改职工信息 *nt* 5 插入职工记录 6 统计职工记录 *nt* 7 排序 8 保存职工信息 *nt* 9 显示数据 0 退出系统 *n /void

2、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; tttt显示结果n printstart（）; /打印横线 printc（）; /打印各学科标题 while（p） /逐条输出链表中存储的职工信息 printe（p）; p=p-

3、/void Disp结束void printstart（） -n void Wrong（） 输入错误!void Nofind（） 没有找到该职工!void printc（） /* 本函数用于输出中文 */ 工号t 姓名 性别 部门 职称 工资 总工资 平均工资nvoid printe（Node *p）/* 本函数用于打印链表中某个节点的数据内容 */ %-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/* 该函数

4、用于定位连表中符合要求的结点，并返回该指针 */ Node* Locate（Link l,char findmess,char zcornum） Node *r; if（strcmp（zcornum,）=0） /* 按工号查询 */ r=l- while（r!=NULL） if（strcmp（r-data.num,findmess）=0） /*若找到findmess值的工号*/ return r; r=r- else if（strcmp（zcornum,zc）=0） /* 按职称查询 */ data.zc,findmess）=0） /*若找到findmess值的职工职称*/ return 0;

5、 /*若未找到，返回一个空指针*/add（）函数中,无节点时,r指向list头,有节点时,r指向末尾节点void Add（Link l） /* 增加职工 */ Node *p,*r,*s; /*实现添加操作的临时的结构体指针变量*/ int flag=0; r=l; s=l- /链表没有节点时，s=null;/链表有节点时，指向第一个职工节点 while（r-next!=NULL） /如果存在后继结点时，r指针后移一个 r=r- /*将指针移至于链表最末尾，准备添加记录*/ while（1） 请你输入工号（以0返回上一级菜单:） scanf（%s,num）; if（strcmp（num,0）=

6、0） /输入,跳出while（1）,即跳出add（）函数 break; s=l- /作用？ 每次从第一个节点开始找，看num是否重复。 while（s） /工号重复时，返回主菜单 if（strcmp（s-data.num,num）=0） printf（=工号为%s的职工已经存在,若要修改请你选择4 修改! flag=1; /break; return ; s=s- /while（s） p=（Node *）malloc（sizeof（Node）; /生成没赋值的新节点 p strcpy（p-data.num,num）;请你输入姓名:,p-data.name）; getchar（）;请你输入性别:

7、data.sex）;请你输入职工所在部门:%d,&p-data.bm）;请你输入职工职称:data.zc）;请你输入职工工资: /* 信息输入已经完成 */ next=NULL; /*表明这是链表的尾部结点*/ r-next=p; /*将新建的结点加入链表尾部中*/ r=p; saveflag=1; /while（1） /void Add增加结束void Del（Link l） /* 删除 */ int sel; Node *p,*r; /*实现删除操作的临时的结构体指针变量*/ char findmess20;l-next） /当list无后继结点时，提示和结束返回del（） 没有记录可以删

8、除!1按工号删除n=2按姓名删除n scanf（sel）; if（sel=1） /按工号删除请你输入要删除的工号:,findmess）; p=Locate（l,findmess, if（p） r=l; while（r-=p） r=r- /从第一个结点找起，直到发现r-next=p, 是待删除结点,跳出循环 r-next=p- /r r-next（p） p-next free（p）; printf（该职工已经成功删除! saveflag=1; else Nofind（）; /显示一句话 /if（sel=1） else if（sel=2） /按姓名删除请你输入要删除的姓名:name /if（sel

9、=2） else Wrong（）; /显示输入错误的话 /void Del删除结束void Qur（Link l） /查询功能 /实现查询操作的临时的结构体指针变量next） 没有资料可以查询!1按工号查找n=2按职称查找n if（sel=1）/* 工号 */ 请你输入要查找的工号:tttt查找结果n printstart（）; printc（）; printe（p）; /打印p结点各个数据成员的值 /if（sel=1） else if（sel=2） /* 职称 */ 请你输入要查找的职称: /void Qur查询结束void Modify（Link l） /修改功能没有资料可以修改!请你输入

10、要修改的职工工号: p=Locate（l,findmess, if（p） 请你输入新工号（原来是%s）:data.num）;请你输入新姓名（原来是%s）:请你输入新性别（原来是%s）:请你输入新的部门（原来是%s）:请你输入新的职称（原来是%s）:请你输入新的工资（原来是%d）:资料修改成功! /shoudsave=1; Nofind（）; /if（p）结束 /void Modify（Link l） /修改功能结束/插入记录:按工号查询到要插入的节点的位置，然后在该工号之后插入一个新节点。void Insert（Link l） Node *s,*r,*p; /*p指向插入位置，p指新插入记录节

11、点*/ char ch,new_num10,old_num10; /old_num保存插入点位置之前的工号,new_num保存输入的新记录的工号 system（cls Disp（l）; while（1） /stringinput（s,10,please input insert location after the Number:请你输入已存在的工号（以,old_num）; if（strcmp（old_num,跳出while（1）,即跳出Insert（）函数 return; 每次从第一个节点开始找 flag=0; while（s） /*查询该工号是否存在，flag=1表示该工号存在*/ dat

12、a.num,old_num）=0） break; if（flag=1） /*若工号存在，则进行插入之前的新记录的输入操作*/ else getchar（）;The number %s is not existing,try again?（y/n）: scanf（%cch）; if（ch=y|ch=Y） continue; else return; /回主菜单 /while（1） /*以下新记录的插入新节点，工号不能跟已存在的工号相同，操作与Add（）相同*/请你输入待插入的工号（以,new_num）; if（strcmp（new_num, while（s） /工号重复时，返回主菜单 if（st

13、rcmp（s-data.num,new_num）=0） 的职工已经存在 flag=1; return ; s=s- /while（s） p=（Node *）malloc（sizeof（Node）;p）n allocate memory failure /*如没有申请到，打印提示信息*/ return ; /*返回主界面*/ strcpy（p-data.num,new_num）; getchar（）;请你输入部门:请你输入职称:请你输入工资: / 信息输入已经完成 p- saveflag=1; /*在main（）有对该全局变量的判断，若为1,则进行存盘操作*/ /*将指针赋值给r,因为l中的头节

14、点的下一个节点才实际保存着学生的记录*/ r=l- if（strcmp（r-data.num,old_num）=0） /*在链表中插入一个节点*/ p-next=r- / while（1） ， r作为查询指针，依次从第一个节点找起，找到后 跳出 while（1）循环nn / getchar（）;void Tongji（Link l） /统计 Node *max,*min;/*用于指向工资最高的节点*/ Node *t=l-t） system（Not employee record! max=min=t; while（t） if（t-data.gz=max-data.gz） max=t;data.gzdata.gz） min=t; t=t-最高工资为：%dn,max）;t%st%st%st%st%st%dnn,t-data.num,t-data.name,t-data.sex,t-data.bm,t-data.zc,t-最低工资为：,min）; void Sort（Link l） /排序 Link ll; Node *p,*rr,*s; int i=0; if（l-next=NULL） system（ return ; ll=（Node*）malloc（sizeof（Node）; /*用于创建新的节点*/ll） ll-