C语言链表员工信息管理系统实验报告册

1、电子科技大学 成都学院实验报告册课程名称： c语言课程设计姓名：蒋明轩学号： 1530720218 院系：微电子技术系专业：嵌入式系统工程教师：孙轲2016 年 5 月 30日第 1 章 设计目的设计整体框架1.1 设计任务现对员工信息的管理，包括姓名，工号，性别，测评成绩，以及等级，可以实现对于员工信息的输入，插入，删除，排序，修改，统计，查询，保存。1.2 设计要求员工信息的输入，插入，删除，排序，修改，统计，查询，保存等1.3 设计意义此程序用于新建及管理员工信息，其包括员工工号，姓名，性别，以及员工的考核成绩，在程序中根据提示信息输入相关内容，输入完成后，可对其输入的内容进行修改，删除

2、，追加，统计等操作，操作完成后保存文件，文件在下一次启动程序时将进行自动读取信息内容。第 2 章 设计方案2.1 软件工作主函数中开始读取保存的txt文件，若不存在则建立该文件，根据的选项，循环调用各个功能模块，直到选择退出时，将标识符改变，退出循环，退出该程序。2.2 模块流程图第 3 章 实现功能3.1 实现功能描述主函数： 检测是否有对应的文件，若存在则打开该文件，否则则建立该文件，设置标识符循环功能模块，根据输入选项选择需要使用的功能；增加员工信息 ：根据工号判断是否需要动态分配存储空间，而后输入员工信息；查询员工信息 ：在链表节点中查找对应信息的节点，并打印节点信息；删除员工信息：

3、在链表中查找对应信息节点，查找到后将节点指向更改后，释放对应节点信息；修改员工信息： 查找对应信息，然后重新输入该节点信息；插入员工信息： 打印员工信息，并选择需要插入的节点，链表中指向该节点后的指针，分配一个新的空间，输入信息，并更改指针指向；统计员工信息 ：统计员工中各个等级的员工个数，并打印；排序： 根据员工分数，降序排列员工信息，并打印；保存： 利用指针函数保存链表中的信息；3.2 模块功能描述增加员工信息：根据工号判断是否需要动态分配存储空间，而后输入员工信息；查询员工信息：在链表节点中查找对应信息的节点，并打印节点信息；删除员工信息：在链表中查找对应信息节点，查找到后将节点指向更改

4、后，释放对应节点信息；修改员工信息：查找对应信息，然后重新输入该节点信息；插入员工信息：打印员工信息，并选择需要插入的节点，链表中指向该节点后的指针，分配一个新的空间，输入信息，并更改指针指向；统计员工信息：统计员工中各个等级的员工个数，并打印；排序：根据员工分数，降序排列员工信息，并打印；保存：利用指针函数保存链表中的信息；第 4 章 调试与实现4.1 调试中遇到的重点和难点在使用链表时对于链表节点的指向不清，操作地址混淆4.2 解决办法利用画图的方法，明确对指针指向的问题4.3 实现展示显示员工信息主程序显示查询删除统计第 5 章 总结通过此次实验， 让我认识到了自身能力的不足，也发现了平

5、时一些不易发现的小毛病，让我意识到了程序中，任何一个小的细节，将会导致的大问题，比如在此次程序的编写中，一个微不足道的取地址符将会导致内存的崩溃和输出内容的错误，使我养成了检查代码的习惯；此次程序中，我使用的是链表，在学习数据结构理论知识时，觉得链表使用应该是简单，方便，快捷的，但通过此次实践证明，理论与实际的巨大差距，不但对指针的认识更加具体，也让我磨炼了意志力，学会了责任与担当，挑战了个人能力，认识自身缺点。第 6 章 代码清单#include windows.h #include stdio.h #include stdlib.h #include string.h int savefl

6、ag=0; /是否需要存盘的标志变量struct worker char name10; char num10;/ 工号char sex5; int sorce5; char dj10; ; typedef struct node struct worker 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

7、 nameornum); void serch(link l); /查询功能void tongji(link l); /统计void sort(link l); /排序void change(link l); /修改功能void save(link l); /将链表中的数据写入文件void printe(node *p); /本函数用于打印链表中某个节点的数据内容/ 以下 4 个函数用于输出中文标题void printstart(); void wrong(); void nofind(); void printc(); void show_window() system(color f4);

8、 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 show_window菜单结束void disp(link l) /显示链表中存储的员工记录，内容为worker 结构中定义的内容 int count=0; no

9、de *p; p=l-next; / l存储的是单链表中头结点的指针，该头结点没有存储员工信息，指针域指向的后继结点才有员工信息if(!p) /*p=null,null在 stdlib中定义为 0*/ printf(nt提示: 没有员工记录可以显示 !n); return; printf(tttt显示结果 n); printstart(); /打印横线printc(); /打印标题printf(n); while(p) /逐条输出链表中存储的员工信息 printe(p); p=p-next; printstart(); printf(n); /void disp结束void printstar

10、t() printf(-n); void wrong() printf(n输入错误 !n); void nofind() printf(n没有找到该员工 !n); void printc() printf(t工号t姓名t 性别t 成绩t 等级n); void printe(node *p)/ 用于打印链表中某个节点的数据内容 printf(t%st%st%st%dt%stn, p-data.num,,p-data.sex,*p-data.sorce,p-data.dj); / 用于定位连表中符合要求的结点，并返回该指针node* locate(link l,char fi

11、ndmess,char gh) node *r; if(strcmp(gh,num)=0) / 按工号查询 r=l-next; while(r!=null) if(strcmp(r-data.num,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;

12、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.n

13、um,num)=0) printf(n提示: 工号为 %s 的员工已经存在 , 若要修改请你选择 4 修改!n,num); flag=1; / return ; s=s-next; / p=(node *)malloc(sizeof(node); /生成没赋值的新节点 p strcpy(p-data.num,num); printf(请输入姓名 :); scanf(%s,); getchar(); printf(请输入性别 :); scanf(%s,p-data.sex); getchar(); printf(请输入员工成绩 :); scanf(%d,&p-dat

14、a.sorce); /getchar(); if (*p-data.sorce data.sorce = 90) strcpy(p-data.dj, 优秀); else if (*p-data.sorcedata.sorce = 80) strcpy(p-data.dj, 良好); else if (*p-data.sorcedata.sorce = 70) strcpy(p-data.dj, 中等); else if (*p-data.sorcedata.sorce= 60) strcpy(p-data.dj, 合格); else if (*p-data.sorcedata.sorce=nu

15、ll) strcpy(p-data.dj, 不合格); / 信息输入已经完成p-next=null; /表明这是链表的尾部结点r-next=p; /将新建的结点加入链表尾部中r=p; saveflag=1; printc(); printe(p); sleep(100); /while(1) /void add增加结束void del(link l) / 删除 int sel; node *p,*r; /实现删除操作的临时的结构体指针变量char findmess20; if(!l-next) /当 list无后继结点时，提示和结束返回del() printf(nt提示: 没有记录可以删除 !

16、n); return; printf(nt1按工号删除 nt2按姓名删除 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(nt提示: 该员工已经成功删除 !n); saveflag=

17、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(nt提示: 该员工已经成功删除 !n); saveflag=1; else nofind(); /if(sel=2) else wrong(); /显示输入错误的话 /v

18、oid del删除结束void serch(link l) /查询功能 int sel; char findmess20; node *p; /实现查询操作的临时的结构体指针变量if(!l-next) printf(nt提示: 没有数据可以查询 !n); return; printf(请输入要查找的工号 :); scanf(%s,findmess); p=locate(l,findmess,num); if(p) printf(tttt查找结果 n); printstart(); /打印横线printc(); printe(p); /打印 p 结点各个数据成员的值printstart(); /

19、打印横线 else nofind(); void change(link l) /修改功能 node *p; char findmess20; if(!l-next) printf(nt提示: 没有资料可以修改 !n); return; printf(请输入要修改的员工工号 :); scanf(%s,findmess); p=locate(l,findmess,num); if(p) printf(请输入新工号 :); scanf(%s,p-data.num); printf(请输入新姓名 :); scanf(%s,); getchar(); printf(请输入新性别

20、:); scanf(%s,p-data.sex); getchar(); printf(请输入新的员工分数 :); scanf(%d,&p-data.sorce); if (*p-data.sorce data.sorce = 90) strcpy(p-data.dj, 优秀); else if (*p-data.sorcedata.sorce = 80) strcpy(p-data.dj, 良好); else if (*p-data.sorcedata.sorce = 70) strcpy(p-data.dj, 中等); else if (*p-data.sorcedata.sorc

21、e= 60) strcpy(p-data.dj, 合格); else if (*p-data.sorcedata.sorce=null) strcpy(p-data.dj, 不合格); printf(nt提示: 数据修改成功 !n); /shoudsave=1; else nofind(); /if(p)结束 /void change(link l) /修改功能结束/ 插入记录 : 按工号查询到要插入的节点的位置，然后在该工号之后插入一个新节点。void insert(link l) node *s,*r,*p; /p指向插入位置， p 指新插入记录节点 char ch,new_num10,o

22、ld_num10; /old_num保存插入点位置之前的工号,new_num 保存输入的新记录的工号 int flag=0; s=l-next; system(cls); disp(l); while(1) 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(strc

23、mp(s-data.num,old_num)=0) flag=1; break; s=s-next; if(flag=1) break; /若工号存在，则进行插入之前的新记录的输入操作 else getchar(); printf(n该工号不存在，时候再次尝试？(y/n):,old_num); scanf(%c,&ch); if(ch=y|ch=y) continue; else return; /回主菜单 /while(1) /以下新记录的插入新节点，工号不能跟已存在的工号相同，操作与add() 相同 printf(请你输入待插入的工号 ( 以0 返回上一级菜单 :); scanf(

24、%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(nt错误! 不能申请所需

25、的内存 !); /如没有申请到，打印提示信息 return ; /返回主界面 strcpy(p-data.num,new_num); printf(请输入姓名 :); scanf(%s,); getchar(); printf(请输入性别 :); scanf(%s,p-data.sex); getchar(); printf(请输入分数 :); scanf(%d,&p-data.sorce); / 信息输入已经完成if (*p-data.sorce data.sorce = 90) strcpy(p-data.dj, 优秀); else if (*p-data.s

26、orcedata.sorce = 80) strcpy(p-data.dj, 良好); else if (*p-data.sorcedata.sorce = 70) strcpy(p-data.dj, 中等); else if (*p-data.sorcedata.sorce= 60) strcpy(p-data.dj, 合格); else if (*p-data.sorcedata.sorce=null) strcpy(p-data.dj, 不合格); p-next=null; /表明这是链表的尾部结点 saveflag=1; /在 main() 有对该全局变量的判断，若为1, 则进行存盘操

27、作 /将指针赋值给 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) sys

28、tem(cls); printf(nt无员工记录！ n); getchar(); return; system(cls); sleep(100); disp(l); max=min=t; while(t) if(*t-data.sorce*max-data.sorce) max=t; if(*t-data.sorcedata.sorce) min=t; t=t-next; printf(最高分数为 :); printe(max); printf(最低分数为 :); printe(min); void sort(link l) /排序 link ll;/链 node *p,*r,*s;/节点 i

29、nt i=0; if(l-next=null) system(cls); printf(n无员工记录！ n); getchar(); return ; else ll=(node*)malloc(sizeof(node); /用于创建新的节点 if(!ll) printf(nt错误! 不能申请所需的内存 !); /如没有申请到，打印提示信息 return ; /返回主界面 ll-next=null; system(cls); disp(l); /显示排序前的所有员工记录 p=l-next; while(p) /p!=null s=(node*)malloc(sizeof(node); /新建节

30、点用于保存从原链表中取出的节点信息 if(!s) /=null printf(nt错误! 不能申请所需的内存 !); /如没有申请到，打印提示信息 return ; /返回主界面 s-data=p-data; /填数据域 s-next=null; /指针域为空 r=ll; /r链表于存储插入单个节点后保持排序的链表，ll是这个链表的头指针 , 每次从头开始查找插入位置 while(r-next!=null & r-next-data.sorce=p-data.sorce) r=r-next; /指针移至分数比 p 所指的节点的分数小的节点位置 if(r-next=null)/若新链表

31、ll中的所有节点的分数都比p-data.sorce大时，就将 p 所指节点加入链表尾部 r-next=s; else /否则将该节点插入至第一个分数字段比它小的节点的前面 s-next=r-next; r-next=s; p=p-next; /原链表中的指针下移一个节点 l-next=ll-next; /ll中存储是的已排序的链表的头指针 disp(l); saveflag=1; printf(nt排序完成 !n); void save(link l) file* fp; node *p; /实现保存操作的临时的结构体指针变量 int flag=1,count=0; fp=fopen(work

32、er.txt,w+); if(fp=null) printf(nt提示: 重新打开文件时发生错误!n); return; p=l-next; /p指向第一个记录结点 while(p) if(fwrite(p,sizeof(node),1,fp)=1) /将第一个记录结点值写入文件 fprintf(fp,n); p=p-next; /依次写入第二个结点的值， count+; /文件的记录数 +1 else flag=0; break; /while(p) if(count0) printf(n提示: 文件保存成功 .( 有%d条记录已经保存 .)n,count); saveflag=0; els

33、e system(cls); printf(保存文件失败， 0 条记录被保存！ n); fclose(fp); / void save结束 int main() link list; /定义链表 / struct node *list; file *fp; / 文件指针 int choose; /保存选择结果变量 char ch; /保存(y,y,n,n) int count=0; /保存文件中的记录条数（或结点个数） struct node *p,*r; /定义记录指针变量 system(color 7d); printf(tttt员工信息管理系统 nttttn); sleep(1000); list=(struct node*)malloc(sizeof(struct node); if(!list) printf(nt错误! 不能申请所需的内存 !); /如没有申请到，打印提示信息 return 0; /返回主界面 list-next=null; r=list; fp=fopen(w