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 "

6、stdlib.h" #include "string.h" int saveflag=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(L

7、ink l); /删除功能Node* Locate(Link l,char findmess,char 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(); vo

8、id printc();void Show_Window()system("color F4");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 显

9、示数据 0 退出系统 *n");printf("t* *n");printf("t*n"); /void Show_Window菜单结束void Disp(Link l) /显示链表中存储的员工记录，内容为worker结构中定义的内容 int count=0; Node *p; p=l->next; / l存储的是单链表中头结点的指针，该头结点没有存储员工信息，指针域指向的后继结点才有员工信息if(!p) /*p=NULL,NUll在stdlib中定义为0*/ printf("nt提示:没有员工记录可以显示!n");r

10、eturn; 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(&

11、quot;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->,p->data.sex,*p->data.sorce,p->data.dj); / 用于定位连表中符合要求的结点，并返回该指针 Node* Locate(Link l,char findmess,char gh) N

12、ode *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;r

13、=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

14、; /每次从第一个节点开始找，看num是否重复。while(s) /工号重复时，返回主菜单 if(strcmp(s->data.num,num)=0) printf("n提示:工号为'%s'的员工已经存在,假设要修改请你选择'4 修改'!n",num); flag=1; /return ; s=s->next; /p=(Node *)malloc(sizeof(Node); /生成没赋值的新节点 pstrcpy(p->data.num,num); printf("请输入姓名:"); scanf("

15、;%s",p->); getchar(); printf("请输入性别:"); scanf("%s",p->data.sex); getchar(); printf("请输入员工成绩:"); scanf("%d",&p->data.sorce); /getchar(); if (*p->data.sorce <=100 && *p->data.sorce >= 90) strcpy(p->data.dj, "

16、;优秀");else if (*p->data.sorce<90 && *p->data.sorce >= 80)strcpy(p->data.dj, "良好");else if (*p->data.sorce<80 && *p->data.sorce >= 70)strcpy(p->data.dj, "中等");else if (*p->data.sorce<70 && *p->data.sorce>= 60)s

17、trcpy(p->data.dj, "合格");else if (*p->data.sorce<60 | *p->data.sorce=NULL)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

18、 sel; Node *p,*r; /实现删除操作的临时的结构体指针变量 char findmess20; if(!l->next) /当list无后继结点时，提示和结束返回del()printf("nt提示:没有记录可以删除!n"); return; printf("nt1按工号删除nt2按姓名删除n"); scanf("%d",&sel); if(sel=1) /按工号删除 printf("请输入要删除的工号:"); scanf("%s",findmess);p=Locate(

19、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->nextfree(p); printf("nt提示:该员工已经成功删除!n"); saveflag=1; else Nofind(); /显示一句话 /if(sel=1) else if(sel=2) /按姓名删除 printf("请输入要删除的姓名:

20、"); 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->nextfree(p); printf("nt提示:该员工已经成功删除!n"); saveflag=1; else Nofind(); /if(sel=2)else Wrong(); /显示输入错误的话 /void Del删除结束voi

21、d 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(

22、); printe(p); /打印p结点各个数据成员的值printstart(); /打印横线 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("请

23、输入新工号:"); scanf("%s",p->data.num); printf("请输入新姓名:"); scanf("%s",p->); getchar(); printf("请输入新性别:"); scanf("%s",p->data.sex); getchar(); printf("请输入新的员工分数:"); scanf("%d",&p->data.sorce); if (*p->da

24、ta.sorce <=100 && *p->data.sorce >= 90) strcpy(p->data.dj, "优秀");else if (*p->data.sorce<90 && *p->data.sorce >= 80)strcpy(p->data.dj, "良好");else if (*p->data.sorce<80 && *p->data.sorce >= 70)strcpy(p->data.dj, &qu

25、ot;中等");else if (*p->data.sorce<70 && *p->data.sorce>= 60)strcpy(p->data.dj, "合格");else if (*p->data.sorce<60 | *p->data.sorce=NULL)strcpy(p->data.dj, "不合格"); printf("nt提示:数据修改成功!n"); /shoudsave=1; else Nofind(); /if(p)结束 /void Ch

26、ange(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) printf("请你输入已存在的工号(以'0'返回上一级菜单:)"

27、;); 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; /假设工号存在，那么进行插入之前的新记录的输入操

28、作 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("%s",new_num); if(s

29、trcmp(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(siz

30、eof(Node); if(!p) printf("nt错误!不能申请所需的内存!"); /如没有申请到，打印提示信息 return ; /返回主界面 strcpy(p->data.num,new_num); printf("请输入姓名:"); scanf("%s",p->); getchar(); printf("请输入性别:"); scanf("%s",p->data.sex); getchar(); printf("请输入分数:");

31、 scanf("%d",&p->data.sorce); / 信息输入已经完成 if (*p->data.sorce <=100 && *p->data.sorce >= 90) strcpy(p->data.dj, "优秀");else if (*p->data.sorce<90 && *p->data.sorce >= 80)strcpy(p->data.dj, "良好");else if (*p->data.sorce

32、<80 && *p->data.sorce >= 70)strcpy(p->data.dj, "中等");else if (*p->data.sorce<70 && *p->data.sorce>= 60)strcpy(p->data.dj, "合格");else if (*p->data.sorce<60 | *p->data.sorce=NULL)strcpy(p->data.dj, "不合格"); p->next=

33、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("

34、nn"); / getchar(); void Tongji(Link l) /统计Node *max,*min;Node *t=l->next;if(!t)system("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.sorce<*min-

35、>data.sorce) min=t;t=t->next;printf("最高分数为:"); printe(max); printf("最低分数为:"); printe(min); void Sort(Link l) /排序 Link ll;/链 Node *p,*r,*s;/节点 int i=0; if(l->next=NULL) system("cls"); printf("n无员工记录！n"); getchar(); return ; else ll=(Node*)malloc(sizeof

36、(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); /新建节点用于保存从原链表中取出的节点信息 if(!s) /=NULL printf("nt错误!不能申请所需的内存!"); /如没有申

37、请到，打印提示信息 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)/假设新链表ll中的所有节点的分数都比p->data

38、.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,cou

39、nt=0; fp=fopen("worker.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

40、) if(count>0) printf("n提示:文件保存成功.(有%d条记录已经保存.)n",count); saveflag=0; else 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; /返回主界面