《数据结构课程设计_职工信息管理系统_单链表实现程序源代码[表类文书]》由会员分享，可在线阅读，更多相关《数据结构课程设计_职工信息管理系统_单链表实现程序源代码[表类文书]（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); void disp(
2、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(); v
3、oid 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)
4、; /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) /逐条输出链
5、表中存储的职工信息 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
6、%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) /*若
7、找到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; /*实现添加操作的临时的结构体指针
8、变量*/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) /工号重复时
9、，返回主菜单 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); /生成没赋值的新节点 pstrcpy(p-data.num,num); printf(请你输入姓名:); scanf(%s,p-data.name); getchar(); printf(请你输入性别:); scanf(%s,p-data.sex); getchar(); printf(请
10、你输入职工所在部门:); 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)
