数据结构课程设计_职工信息管理系统_单链表实现程序源代码
//要求用C语言完成课程设计 职工信息管理系统—单链表实现 #include
int saveflag=0; /*是否需要存盘的标志变量*/
struct employee {
char name[15];
char num[10];/* 工号 */ char sex[4]; char bm[15]; char zc[20]; int gz; };
typedef struct node {
struct employee 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 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(); void Wrong(); void Nofind(); void printc();
1 / 18
数据结构课程设计_职工信息管理系统_单链表实现程序源代码
void menu() {
printf(\**********\\n\
printf(\*\\n\
printf(\ 职工信息管理系统_结构体数组实现 *\\n\
printf(\*\\n\
printf(\增加职工信息 [2] 删除职工信息 *\\n\
printf(\查询职工信息 [4] 修改职工信息 *\\n\
printf(\插入职工记录 [6] 统计职工记录 *\\n\
printf(\排序 [8] 保存职工信息 *\\n\
printf(\显示数据 [0] 退出系统 *\\n\
printf(\*\\n\
printf(\**********\\n\
} //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\ return; }
printf(\显示结果\\n\
2 / 18
数据结构课程设计_职工信息管理系统_单链表实现程序源代码
printstart(); //打印横线
printc(); //打印各学科标题 printf(\
while(p) //逐条输出链表中存储的职工信息 {
printe(p); p=p->next; }
printstart(); printf(\} //void Disp结束
void printstart() {
printf(\--------------\\n\}
void Wrong() {
printf(\提示:输入错误!\\n\}
void Nofind() {
printf(\提示:没有找到该职工!\\n\}
void printc() /* 本函数用于输出中文 */ {
printf(\工号\\t 姓名 性别 部门 职称 工资 总工资 平均工资\\n\}
void printe(Node *p)/* 本函数用于打印链表中某个节点的数据内容 */ {
printf(\
p->data.num,p->data.name,p->data.sex,p->data.bm,p->data.zc,p->data.gz); }
//Locate(l,findmess,\
/* 该函数用于定位连表中符合要求的结点，并返回该指针 */
3 / 18
数据结构课程设计_职工信息管理系统_单链表实现程序源代码
Node* Locate(Link l,char findmess[],char zcornum[]) {
Node *r;
if(strcmp(zcornum,\按工号查询 */ {
r=l->next; while(r!=NULL) {
if(strcmp(r->data.num,findmess)==0) /*若找到findmess值的工号*/
return r; r=r->next; } }
else if(strcmp(zcornum,\按职称查询 */ {
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; /*实现添加操作的临时的结构体指针变量*/ char num[10]; int flag=0; r=l;
s=l->next; //链表没有节点时，s=null;/链表有节点时，指向第一个职工节点
while(r->next!=NULL) //如果存在后继结点时，r指针后移一个 r=r->next; /*将指针移至于链表最末尾，准备添加记录*/
while(1) {
4 / 18
数据结构课程设计_职工信息管理系统_单链表实现程序源代码
printf(\请你输入工号(以'0'返回上一级菜单:)\ scanf(\
if(strcmp(num,\输入'0',跳出while(1),即跳出add()函数
break;
s=l->next; //作用？ 每次从第一个节点开始找，看num是否重复。
while(s) //工号重复时，返回主菜单 {
if(strcmp(s->data.num,num)==0) {
printf(\提示:工号为'%s'的职工已经存在,若要修改请你选择'4 修改'!\\n\ flag=1; //break; return ; }
s=s->next; } //while(s)
p=(Node *)malloc(sizeof(Node)); //生成没赋值的新节点 p
strcpy(p->data.num,num); printf(\请你输入姓名:\ scanf(\ getchar();
printf(\请你输入性别:\ scanf(\ getchar();
printf(\请你输入职工所在部门:\ scanf(\ getchar();
printf(\请你输入职工职称:\ scanf(\ getchar();
printf(\请你输入职工工资:\ scanf(\ getchar();
/* 信息输入已经完成 */
p->next=NULL; /*表明这是链表的尾部结点*/
r->next=p; /*将新建的结点加入链表尾部中*/
5 / 18
数据结构课程设计职工信息管理系统单链表实现程序源代码
