简单的员工管理系统

1、问题描述：
对单位的职工进行管理，包括插入、删除、查找、排序等功能。

2、要求：
职工对象包括姓名（字符串）、性别（字符）、出生年月（数字）、工作年月（数字）、学历（字符串）、职务（字符串）、住址（字符串）、电话（字符串）等信息。

（1）新增一名职工：将新增职工对象按姓名以字典方式职工管理文件中。

（2）删除一名职工：从职工管理文件中删除一名职工对象。

（3）查询：从职工管理文件中查询符合某些条件的职工。

（4）修改：检索某个职工对象，对其某些属性进行修改。

（5）排序：按某种需要对职工对象文件进行排序。

3、实现功能
（1）由键盘输入职工对象，以文件方式保存。

程序执行时先将文件读入内存。

（2）对职工对象中的“姓名”按字典顺序进行排序。

（3）对排序后的职工对象进行增、删、查询、修改、排序等操作。

4、代码：
#include <stdlib.h>
#include <stdio.h>
#include <malloc.h>
#include <string.h>
typedef struct worker
{
int id;
char name[20];
char sex[3];
int age;
char edu[50];
int wages;
char adr[255];
char phone[13];
}WORKER, *PWORKER;
//typedef struct WORKER *PWORKER;
typedef struct link
{
WORKER w;
struct link *next;
}LINK, *PLINK;
//typedef struct LINK *PLINK;
/*创建职工信息链表*/
PLINK create()
{
PLINK p=(PLINK)malloc(sizeof(LINK));
if(NULL!=p)
{
p->next=NULL;
return p;
}
printf("内存不足!\n");
return NULL;
}
/*显示程序界面文字*/
void message()
{
printf("\t\t************************************************\n\n"); printf("\t\t>>>>>>>>>>>>>>欢迎进入职工管理系统<<<<<<<<<<<<<<\n\n"); printf("\t\t************************************************\n\n"); printf("\t\t ************** Choose Function *************\n\n");
printf("\t\t ************ 帮助请输入：0************\n\n"); printf("\t\t ************录入职工信息请输入：1************\n\n"); printf("\t\t ************浏览职工信息请输入：2************\n\n"); printf("\t\t ************查询职工信息请输入：3************\n\n"); printf("\t\t ************删除职工信息请输入：4************\n\n"); printf("\t\t ************修改职工信息请输入：5************\n\n"); printf("\t\t ************ 清屏请输入：6************\n\n"); printf("\t\t ************ 退出请输入：-1***********\n\n");
printf("\t\t************************************************\n\n"); printf("\t\t************************************************\n\n"); }
void find_sr(PLINK plink, char* str)
{
for(PLINK curr = plink->next; curr != NULL; curr = curr->next)
{
if(strcmp(curr->, str) == 0)
{
printf("职工工号:%d\n",curr->w.id);
printf("职工姓名：%s\n",curr->);
printf("职工性别：%s\n",curr->w.sex);
printf("职工年龄：%d\n",curr->w.age);
printf("职工学历：%s\n",curr->);
printf("职工工资：%d\n",curr->w.wages);
printf("职工住址：%s\n",curr->w.adr);
printf("职工电话：%s\n",curr->w.phone);
}
}
}
void findid(PLINK plink, int id)
{
for(PLINK curr = plink->next; curr != NULL; curr = curr->next)
{
if(curr->w.id == id)
{
printf("职工工号:%d\n",curr->w.id);
printf("职工姓名：%s\n",curr->);
printf("职工性别：%s\n",curr->w.sex);
printf("职工年龄：%d\n",curr->w.age);
printf("职工学历：%s\n",curr->);
printf("职工工资：%d\n",curr->w.wages);
printf("职工住址：%s\n",curr->w.adr);
printf("职工电话：%s\n",curr->w.phone);
}
}
}
void show(PLINK plink)
{
for(PLINK curr = plink->next;
curr != NULL; curr = curr->next)
{
printf("职工工号:%d\n",curr->w.id);
printf("职工姓名：%s\n",curr->);
printf("职工性别：%s\n",curr->w.sex);
printf("职工年龄：%d\n",curr->w.age);
printf("职工学历：%s\n",curr->);
printf("职工工资：%d\n",curr->w.wages);
printf("职工住址：%s\n",curr->w.adr);
printf("职工电话：%s\n",curr->w.phone);
}
}
/*录入职工信息*/
int add(PLINK p)
{
PLINK h = NULL;
PLINK q=(PLINK)malloc(sizeof(LINK));
if(NULL==q)
{
printf("录入失败提示：内存不足!\n");
return -1;
}
printf("请输入职工号(数字)：");
scanf("%d",&q->w.id);
h=p->next;
while(h)
{
if(h->w.id==q->w.id)
{
free(q);
printf("录入失败提示：此职工号已经存在!\n");
return -1;
}
h=h->next;
}
printf("请输入职工姓名(文字)：");
scanf("%s",&q->);
printf("请输入职工性别(文字)：");
scanf("%s",&q->w.sex);
printf("请输入职工年龄(数字)：");
scanf("%d",&q->w.age);
printf("请输入职工学历(文字)：");
scanf("%s",&q->);
printf("请输入职工工资(数字)：");
scanf("%d",&q->w.wages);
printf("请输入职工住址(文字)：");
scanf("%s",&q->w.adr);
printf("请输入职工电话(数字)：");
scanf("%s",&q->w.phone);
q->next=p->next;
p->next=q;
printf(".^_^.录入成功!.^_^.\n");
return -1; }
/*按姓名查询*/
PLINK findname(PLINK p,char *name)
{
message();
printf("按姓名查询\n");
printf("职工号\t姓名\t性别\t年龄\t学历\t工资\t住址\t电话\n");
while(NULL!=p->next)
{
if(0==strcmp(p->next->,name))
{
printf("%d\t%s\t%s\t%d\t%s\t%d\t%s\t%s\n",
p->next->w.id,p->next->,p->next->w.sex,p->next->w.adr,
p->next->,p->next->w.wages,p->next->w.adr,p->next->w.phone);
return p;
}
p=p->next;
}
printf(".^_^.查询结束!.^_^.\n");
return NULL;
}
/*按职工号删除职工信息*/
int del(PLINK p,int id)
{
message();
printf("按职工号删除职工信息\n");
while(NULL!=p->next)
{
if(p->next->w.id==id)
{
PLINK q=p->next;
p->next=p->next->next;
free(q);
printf(".^_^.删除成功!.^_^.\n");
return 1;
}
p=p->next;
}
printf("没有你输入的职工号!\n");
return -1;
/*程序结束释放内存*/
void release(PLINK p)
{
PLINK q;
while(NULL!=p->next)
{
q=p;
p=p->next;
free(q);
}
free(p);
}
/*查询调用*/
void search()
{
int id;
char name[20];
char str[20];
PLINK pworker;
int l;
printf("\t\t\t\t*姓名查找按:1*\n");
printf("\t\t\t\t*学历查找按:2*\n");
printf("\t\t\t\t*职工号查按:3*\n");
scanf("%d",&l);
if(l>0&&l<4)
{switch(l)
{
case 1:printf("请输入要查询的职工姓名：");
scanf("%s",name);
findname(pworker,name);
break;
case 2:printf("请输入要查询的职工学历: ");
scanf("%s", str);
find_sr(pworker, str);
break;
case 3:printf("请输入要查询的职工号：");
scanf("%d",&id);
findid(pworker,id);
break;
}
printf("\n\n选择完毕!!!");
}
else printf("\t\t\t\t输入有误!!!");
/*修改职工信息*/
int modify(PLINK p)
{
int id;
PLINK q;
PLINK h = NULL;
printf("请输入职工号(数字)：");
scanf("%d",&id);
h=p->next;
while(h)
{
if(h->w.id==id)
{
break;
}
h=h->next;
}
if (h == NULL)
{
printf("找不到此职工，请重试\n");
return -1;
}
printf("请输入职工姓名(文字)：");
scanf("%s",&h->);
printf("请输入职工性别(文字)：");
scanf("%s",&h->w.sex);
printf("请输入职工年龄(数字)：");
scanf("%d",&h->w.age);
printf("请输入职工学历(文字)：");
scanf("%s",&h->);
printf("请输入职工工资(数字)：");
scanf("%d",&h->w.wages);
printf("请输入职工住址(文字)：");
scanf("%s",&h->w.adr);
printf("请输入职工电话(数字)：");
scanf("%s",&h->w.phone);
q->next=p->next;
p->next=q;
printf(".^_^.修改成功!.^_^.\n");
return -1;
}
int main()
{
int cmd=0;
int id;
char name[20];
char str[20];
PLINK pworker;
if(!(pworker=create()))
{
exit(0);
}
while(cmd!=-1)
{
switch(cmd)
{
case 0: message(); break;
case 1: add(pworker); break;
case 2: show(pworker); break;
case 3: search(); break;
case 4: printf("请输入要删除的职工号：");
scanf("%d",&id);
del(pworker,id);
break;
case 5: modify(pworker); break;
case 6: message(); break;
}
printf("请输入操作命令数字：\n");
scanf("%d",&cmd);
}
printf("\t\t>>>>>>>>>>>>>>>>>>>>谢谢使用<<<<<<<<<<<<<<<<<<<<\n\n");
release(pworker);
return 0;
}
4.测试结果：
5．总结:
本次课程设计是围绕数据结构进行。

根据问题描述可知，需要解决问题并不复杂，整个问题只需要实现一个职工管理系统功能，那就是在这个系统中实现对职工信息的插入、删除、查询、排序、修改以及保存。

但是，为了实现该功能，却需要优秀的算法和数据结构以保证实现的时间和空间效率。

把职工信息存储在一个单链表中，利用指针实现对职工信息的各项基本操作。

虽然设计的程序完成了题目描述所需要实现的功能，但是仍然存在不如人意的地方。

那就是可以排序上面多设计几个算法。

实现多角度排序。

在这个系统中没有职工序号的信息，所以允许职工姓名相同，在很大程度上面，可能是的职工信息重复。

经过这次数据结构课程设计，我们不仅及时巩固的了数据结构、算法、以及软件工程的知识，并明白数据结构和算法对于程序时
间和空间性能的影响，及软件工程提供的开发流程和工具对于实现特定功能程序的重要意义。

当我们面对一个实际问题，应该迅速根据问题性质和特点抽象成特定的数据结构，当然每个问题都有可能能够抽象成多种数据结构，每种数据结构适应于不同的算法。

因此应该综合考虑这样的数据结构、算法以及它们的空间和时间效率，然后从中选择一个作为实现程序的基础。

此外，对程序的测试应该要仔细，根据模块的特点和测试阶段，采用各种软件测试方法对程序进行测试，确保各个模块的正确性和完整性，最后集成起来测试其是否正确和完整地实现了问题描述中要求的功能。