欢迎来到淘文阁 - 分享文档赚钱的网站! | 帮助中心 好文档才是您的得力助手!
淘文阁 - 分享文档赚钱的网站
全部分类
  • 研究报告>
  • 管理文献>
  • 标准材料>
  • 技术资料>
  • 教育专区>
  • 应用文书>
  • 生活休闲>
  • 考试试题>
  • pptx模板>
  • 工商注册>
  • 期刊短文>
  • 图片设计>
  • ImageVerifierCode 换一换

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

    • 资源ID:86110872       资源大小:532.61KB        全文页数:18页
    • 资源格式: PDF        下载积分:19.9金币
    快捷下载 游客一键下载
    会员登录下载
    微信登录下载
    三方登录下载: 微信开放平台登录   QQ登录  
    二维码
    微信扫一扫登录
    下载资源需要19.9金币
    邮箱/手机:
    温馨提示:
    快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
    如填写123,账号就是123,密码也是123。
    支付方式: 支付宝    微信支付   
    验证码:   换一换

     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

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

    .资.料./要求用 C 语言完成课程设计 职工信息管理系统单链表实现#include#include#include int 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(%-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(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=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);/生成没赋值的新节点 p strcpy(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)/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(r-next!=p)r=r-next;/从第一个结点找起,直到发现 r-next=p,是待删除结点,跳出循环 r-next=p-next;/r r-next(p)p-next free(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;r-next=p-next;/r r-next(p)p-next free(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(!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;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(s-data.num,old_num)=0)flag=1;break;s=s-next;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,&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();void Tongji(Link l)/统计 Node*max,*min;/*用于指向工资最高的节点*/Node*t=l-next;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=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);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);void Sort(Link l)/排序 Link ll;Node*p,*rr,*s;int i=0;if(l-next=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=l-next;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(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 =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(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;/*返回主界面*/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+);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)/*读文件的已有内容放入结点中*/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);/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();getchar();break;/switch(choose)/while(1)/main()/*/

    注意事项

    本文(数据结构课程设计职工信息管理系统单链表实现程序源代码.pdf)为本站会员(g****s)主动上传,淘文阁 - 分享文档赚钱的网站仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知淘文阁 - 分享文档赚钱的网站(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    关于淘文阁 - 版权申诉 - 用户使用规则 - 积分规则 - 联系我们

    本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

    工信部备案号:黑ICP备15003705号 © 2020-2023 www.taowenge.com 淘文阁 

    收起
    展开