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

1、/要求用C语言完成课程设计 职工信息管理系统单链表实现#include <stdio.h> #include <stdlib.h>#include <string.h> 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; /

2、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); /本函数用于打印链表

3、中某个节点的数据内容 */ /以下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

4、");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存储的是单链表中头结

5、点的指针，该头结点没有存储职工信息，指针域指向的后继结点才有职工信息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"); /vo

6、id 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

7、%st%st%dt%dt%dt %dt %dn",p->data.num,p->,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-&

8、gt;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; /*若未找到，返回一个空指针*/ /ad

9、d()函数中,无节点时,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'返回上一级菜单:)

10、"); 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; /brea

11、k;return ; s=s->next; /while(s)p=(Node *)malloc(sizeof(Node); /生成没赋值的新节点 pstrcpy(p->data.num,num); printf("请你输入姓名:"); scanf("%s",p->); getchar(); printf("请你输入性别:"); scanf("%s",p->data.sex); getchar(); printf("请你输入职工所在部门:"); scanf

12、("%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;

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

14、按工号删除 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->nextfree(p); printf("n=>提示:该职工已经成功删除!n"); savefla

15、g=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->nextfree(p); printf("n=>提示:该职工已经成功删除

16、!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",&se

17、l); 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(

18、"请你输入要查找的职称:"); 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(&q

19、uot;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->); scanf(

20、"%s",p->); 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(&qu

21、ot;%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)

22、 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'返回上一级菜单:)

23、"); 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; /*若工号存在，则进行插入之前的

24、新记录的输入操作*/ 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'返回上一级菜单:)&

25、quot;); 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; retur

26、n ; 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->); getchar(); printf("请你输入性别:"); scanf(&qu

27、ot;%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-&

28、gt;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

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

30、=t;if(t->data.gz<=min->data.gz) min=t;t=t->next;printf("最高工资为：%dn",max); printf("t%st%st%st%st%st%dnn",t->data.num,t->,t->data.sex,t->data.bm,t->data.zc,t->data.gz); printf("最低工资为：%dn",min); printf("t%st%st%st%st%st%dnn",

31、t->data.num,t->,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); /*用于创建新的节

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

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

34、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");

35、 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; /依次写入第二个结点

36、的值， count+; /文件的记录数+1 else flag=0; break; /while(p) if(count>0) 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 *

37、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("e