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

《2022年数据结构课程设计_职工信息管理系统_单链表实现程序源代码 .pdf》由会员分享，可在线阅读，更多相关《2022年数据结构课程设计_职工信息管理系统_单链表实现程序源代码 .pdf（18页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、/ 要求用 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); vo

2、id 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 p

3、rintstart(); void Wrong(); void Nofind(); void printc(); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 18 页 - - - - - - - - - void menu() printf(t*n); printf(t* *n); printf(t* 职工信 息 管理系 统 _结构 体数 组实现*n); printf(t* *n) printf(t* 1 增加职工信息 2 删除职工信息 *n); printf(t*

4、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) /

5、*p=NULL,NUll在 stdlib中定义为 0*/ printf(n=提示: 没有职工记录可以显示 !n); return; printf(tttt显示结果 n); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 18 页 - - - - - - - - - printstart(); /打印横线printc(); /打印各学科标题printf(n); while(p) /逐条输出链表中存储的职工信息 printe(p); p=p-next; printstart(

6、); 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-da

7、ta.name,p-data.sex,p-data.bm,p-data.zc,p-data.gz); /Locate(l,findmess,num); /* 该函数用于定位连表中符合要求的结点，并返回该指针 */ 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 18 页 - - - - - - - - - Node* Locate(Link l,char findmess,char zcornum) Node *r; if(strcmp(zcornum,num)=0) /

8、* 按工号查询 */ 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()函数中 , 无节点

9、时 ,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) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - -

10、- - - 名师精心整理 - - - - - - - 第 4 页，共 18 页 - - - - - - - - - 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); fl

11、ag=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

12、-data.zc); getchar(); printf(请你输入职工工资 :); scanf(%d,&p-data.gz); getchar(); /* 信息输入已经完成 */ p-next=NULL; /*表明这是链表的尾部结点 */ r-next=p; /*将新建的结点加入链表尾部中*/ 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 18 页 - - - - - - - - - r=p; saveflag=1; /while(1) /void Add增加结束voi

13、d 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; wh

14、ile(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) /按姓名删除 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 18 页 - - - -

15、- - - - - 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

16、 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); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7

17、页，共 18 页 - - - - - - - - - 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

18、(); 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); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 1

19、8 页 - - - - - - - - - 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); s

20、canf(%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

21、 l) Node *s,*r,*p; /*p指向插入位置， p 指新插入记录节点 */ char ch,new_num10,old_num10; /old_num保存插入点位置之前的工号,new_num 保存输入的新记录的工号 int flag=0; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 18 页 - - - - - - - - - s=l-next; system(cls); Disp(l); while(1) /stringinput(s,10,please

22、 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

23、=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) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 18 页 - - - - - - - - - /*

24、以下新记录的插入新节点， 工号不能跟已存在的工号相同， 操作与 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); fla

25、g=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(请你输入部门 :); scan

26、f(%d,&p-data.bm); getchar(); printf(请你输入职称 :); scanf(%d,&p-data.zc); getchar(); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 18 页 - - - - - - - - - printf(请你输入工资 :); scanf(%d,&p-data.gz); getchar(); / 信息输入已经完成 p-next=NULL; /*表明这是链表的尾部结点 */ saveflag=1; /* 在 m

27、ain() 有对该全局变量的判断，若为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

28、,*min;/*用于指向工资最高的节点 */ Node *t=l-next; if(!t) system(cls); printf(n=Not employee record!n); getchar(); return; system(cls); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页，共 18 页 - - - - - - - - - Disp(l); max=min=t; while(t) if(t-data.gz=max-data.gz) max=t; if(t

29、-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;

30、 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; w

31、hile(p) /*p!=NULL*/ s=(Node*)malloc(sizeof(Node); /*新建节点用于保存从原链表中取出的节点信息 */ 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 13 页，共 18 页 - - - - - - - - - if(!s) /*s=NULL*/ printf(n allocate memory failure ); /*如没有申请到，打印提示信息 */ return ; /*返回主界面 */ s-data=p-data; /*填数据域

32、 */ 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-

33、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; 名师资料总结 - - -精品资

34、料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 14 页，共 18 页 - - - - - - - - - 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 条 记 录

35、已 经 保存.)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)*/ 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - -

36、 - - - 第 15 页，共 18 页 - - - - - - - - - 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

37、(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); /*

38、没有申请成功 */ exit(0); /*退出*/ if(fread(p,sizeof(struct node),1,fp) /* 读文件的已有内容放入结点中 */ p-next=NULL; r-next=p; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 16 页，共 18 页 - - - - - - - - - r=p; /* 将该结点挂入链表中 , r指向最后的节点 */ count+; /while(!feof(fp) fclose(fp); /* 关闭文件 */ prin

39、tf(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;

40、 /* 增加职工记录 */ case 2: Del(list); break;/* 删除职工记录 */ case 3: Qur(list); break;/* 查询职工记录 */ case 4: Modify(list); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 17 页，共 18 页 - - - - - - - - - break;/* 修改职工记录 */ case 5: Insert(list); break;/*插入职工记录 */ case 6: Tongji(list

41、); 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() /* */ 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 18 页，共 18 页 - - - - - - - - -