员工管理系统课程设计报告.doc

软件课程设计

课题名称： 软件课程设计
专 业： 电子信息工程
班 级： 电信1班
学 号： 122207301107
姓 名： 范润杰
指导教师： 张瑞华

2015年 12 月 21 日

一．题目与要求
实习二
员工管理系统
[ 问题描述 ]
每个员工的信息包括：编号、姓名、性别、出生年月、学历、职务、电话、住址等 。
[ 基本 要求 ]
根据实验内容编程 ， 上机调试 、 得出正确的运行程序 。 系统能够完成员工信息的查询 、
更新、插入、删除、排序功能。 写出实验报告（包括源程序和运行结果 ） 。
[ 实现提示 ]
（ 1 ） 建立一个带头结点的单向链表（无序 ） 。
（ 2 ） 对单链表进行插入，删除，更新操作。
（ 3 ） 在主函数中设计一个简单的菜单，分别调试上述算法。
二．需求分析
本员工管理系统由C语言编写，主要掌握单链表插入，更新，删除，查找等功能。
1. 输入的形式和输出的范围：插入元素时需要输入插入的位置和元素的值；删除元素时输入删除元素的位置；查找操作时需要输入元素的值。在所有输入中，元素的值都是整数。
2. 输出的形式：在所有三种操作中都显示操作是否正确以及操作后单链表的内容。其中删除操作后显示删除的元素的值，查找操作后显示要查找元素的位置。
3. 程序所能到达的功能：完成员工的查询，插入，删除，以及系统的退出
三．概要设计
（1） 为了实现上述程序功能，需要定义图的抽象数据类型：
（2） 本程序包含了10个函数
①　 创建员工编号信息表函数readfile()
②　 查找员工编号数据函数seek()
③　 修改员工编号信息函数 modify()
④　 删除员工编号信息函数 del()
⑤　 排序员工编号函数 SortStudent()
⑥　 打印员工编号信息函数 PrintStudent()
⑦　 清除已经删除的数据函数 ClearStudent()
⑧　 备份员工编号文件 BackStudent()
⑨　 恢复员工编号文件 UpStudent()
⑩　 主函数（菜单）main()
（3）模块函数构造
根据上述描述，可以构造出该系统的抽象数据类型和相对应的函数，其方法名和功能如表1所示。
表1 函数功能表
模块
函数或数据结构
功能
链表数据类型
struct record
定义链表结点
struct StuLink
定义员工信息
系统处理模块
charu(struct emplink *p)
插入员工信息
void readfile()
创建员工信息
void del()
删除员工信息
void modify()
修改员工信息
void BackStudent()
备份员工信息
void ClearStudent()
清除员工信息
void seek()
查询员工信息
void UpStudent()
恢复员工信息
void SortStudent()
员工信息排序
输出模块
void PrintStudent()
打印员工信息

四．详细设计
实现概要设计中定义的所有的数据类型，对每个操作给出伪代码，对主程序和其他模块也都需要写出伪代码算法。
1、抽象数据类型定义
1）定义员工信息结构体（typedef struct record）
typedef struct record
{
int code; /* 员工编号 */
char name[15]; /* 姓名 */
char sex[3]; /* 性别 */
char birthday[15]; /* 生日*/
char add[30]; /* 地址*/
char tel[13]; /* 电话号码 */
char mail[20]; /*邮箱 */
char qq[20];
};
（2）员工编号信息链节点（typedef struct StuLink ）
typedef struct StuLink /*员工编号信息链节点*/
{
int code; /* 员工编号 */
char name[15]; /* 姓名 */
char sex[3]; /* 性别 */
char birthday[15]; /* 生日*/
char add[30]; /* 地址*/
char tel[13]; /* 电话号码 */
char mail[20]; /*邮箱 */
char qq[20];
struct StuLink *next;
}
2、主函数设计
（1）根据详细设计要求，可以得到主函数代码，在主函数中，实现了友好的界面设计。系统需要输入员工的基本信息：员工编号，姓名，性别，生日，地址，电话号码，邮箱，QQ等。这个系统还利用键盘输入提供的主菜单服务，在主菜单中，有十四种操作的调用：
创建员工信息
void readfile()
删除员工信息
void del()
修改员工信息
void modify()
查询员工信息
void seek()
员工信息排序
void SortStudent()
打印员工信息
void PrintStudent()
录入文字
void InputWord(char *lx,char *p)
检测员工编号
int exist(int n,FILE *fp)
检测员工姓名
char exist_name(char a[],FILE *fp)
计算文件长度
int FileLenth(FILE *fp)

(2) 详细设计
/**************录入文字*********************/
void InputWord(char *lx,char *p)
{
char word[20];
printf("请输入%s:",lx);
scanf("%s",word);
strcpy(p,word);
}
/************检测员工编号是否存在，若存在返回 1*********/
int exist(int n,FILE *fp)
{ struct record *p;
int flag=0;
p=(struct record*)malloc(sizerecord); /*申请一个新节点，用于读文件内容*/
rewind(fp);
while(!feof(fp))
{
fread(p,sizerecord,1,fp); /*读出文件内容*/
if(p->code==n)
{flag=1;break;}
}
return flag;
}
/************检测姓名是否存在，若存在返回 1*********/
char exist_name(char a[],FILE *fp)
{ struct record *p;

int flag=0;
p=(struct record*)malloc(sizerecord); /*申请一个新节点，用于读文件内容*/
rewind(fp);
while(!feof(fp))
{
fread(p,sizerecord,1,fp); /*读出文件内容*/
if(strcmp(p->name,a)==0)
{flag=1;break;}
}
return flag;
}

/**************计算文件长度*********************/
int FileLenth(FILE *fp)
{
long flen;
fseek(fp,0L,2); /*到文件末尾*/
flen=ftell(fp); /*取位置*/
rewind(fp); /*回到文件头*/
return flen;
}

/**************创建员工编号信息表*********************/
void readfile()
{
long start,filelen;
FILE *fp;
struct record *s;
int amount=0;//记录员工编号个数

if((fp=fopen("stuinf","a+"))==NULL) fp=fopen("stuinf","w+");
start=FileLenth(fp);
s=(struct record*)malloc(sizerecord); /*申请一个结构体空间*/
while(1)
{ printf("请输入员工编号(输入0退回上一步):");
scanf("%d",&s->code);
if(s->code==0) /*退出*/
{if (amount==0) break; /*无录入数据直接退出*/
filelen=FileLenth(fp);
fseek(fp,start,0);
printf("\t|员工编号\t\t|姓名\t\t|性别\t| 生日\t\t | 地址\t\t\t| 电话号码\t\t | 邮箱\t\t | qq \t\t|\n");
while(ftell(fp)<filelen) /*将新录入的内容打印出来*/
{
fread(s,sizerecord,1,fp); /*读出文件内容*/
printf("|%d\t|%s\t|%s\t| %s\t|%s\t|%s\t|%s\t|%s\t\n",s->code,s->name,s->sex,s->birthday,s->add,s->tel,s->mail,s->qq);
}
break;
}
if(s->code<0)
{
printf("\n员工编号不能为小于零!\n");
continue;
}
if(exist(s->code,fp)==1) /*检测员工编号是否存在*/
{
printf("输入员工编号已存在!\n");
continue;
}

InputWord("姓名",s->name); /*录入数据*/
InputWord("性别",s->sex); /*录入数据*/
InputWord("生日",s->birthday); /*录入数据*/
InputWord("地址",s->add); /*录入数据*/
InputWord("电话号码",s->tel); /*录入数据*/
InputWord("邮箱",s->mail); /*录入数据*/
InputWord("qq",s->qq); /*录入数据*/
printf("|%d\t|%s\t|%s\t| %s\t|%s\t|%s\t|%s\t|%s\t\n",s->code,s->name,s->sex,s->birthday,s->add,s->tel,s->mail,s->qq);

fwrite(s,sizerecord,1,fp); /*把数据写进文件*/
amount++;
}
fclose(fp);
}

/**************查找员工编号数据*********************/
void seek()
{
char a[15];
int num;
int item;
FILE *fp;
struct record *s;

if((fp=fopen("stuinf","r+"))==NULL) {printf("无数据可查\n");return;}
s=(struct record*)malloc(sizerecord); /*申请一个结构体空间*/
printf("------------------\n");
printf("1.按员工编号查询\n");
printf("2.按姓名查询\n");
printf("3.退出本菜单\n");
printf("------------------\n");
while(1)
{
printf("请选择子菜单编号:");
scanf("%d",&item);
switch(item)
{
case 1:
printf("请输入员工编号(输入0返回):");
scanf("%d",&num);
if(num==0) break; /*退出*/
if(exist(num,fp)==1) /*检测员工编号是否存在*/
{ fseek(fp,-1L*sizerecord,1); /*回滚一个记录*/
fread(s,sizerecord,1,fp); /*读出文件内容*/
printf("|%d\t|%s\t|%s\t| %s\t|%s\t|%s\t|%s\t|%s\t\n",s->code,s->name,s->sex,s->birthday,s->add,s->tel,s->mail,s->qq);

}
else
printf("无此员工编号信息\n");
break;
case 2:
printf("请输入姓名:");
scanf("%s",a);
if(exist_name(a,fp)==1) /*检测姓名是否存在*/
{ fseek(fp,-1L*sizerecord,1); /*回滚一个记录*/
fread(s,sizerecord,1,fp); /*读出文件内容*/
printf("|%d\t|%s\t|%s\t| %s\t|%s\t|%s\t|%s\t|%s\t\n",s->code,s->name,s->sex,s->birthday,s->add,s->tel,s->mail,s->qq);

}
else
printf("无此员工编号信息\n");
break;
case 3:return;

}

}
fclose(fp);
}

/**************修改员工编号信息*********************/
void modify()
{
int num,item;
char a[15];
FILE *fp;
struct record *s;

if((fp=fopen("stuinf","r+"))==NULL) {printf("无信息可修改\n");return;}
s=(struct record*)malloc(sizerecord); /*申请一个结构体空间*/
printf("------------------\n");
printf("1.按员工编号修改\n");
printf("2.按姓名修改\n");
printf("3.退出本菜单\n");
printf("------------------\n");
while(1)
{
printf("请选择子菜单编号:");
scanf("%d",&item);
switch(item)
{
case 1:
printf("请输入员工编号(输入0返回):");
scanf("%d",&num);
if(num==0) break; /*退出*/
if(exist(num,fp)==1) /*检测员工编号是否存在*/
{ fseek(fp,-1L*sizerecord,1); /*回滚一个记录*/
fread(s,sizerecord,1,fp); /*读出文件内容*/
printf("修改前信息\n");
printf("|%d\t|%s\t|%s\t| %s\t|%s\t|%s\t|%s\t|%s\t\n",s->code,s->name,s->sex,s->birthday,s->add,s->tel,s->mail,s->qq);

InputWord("姓名",s->name); /*录入数据*/
InputWord("性别",s->sex); /*录入数据*/
InputWord("生日",s->birthday); /*录入数据*/
InputWord("地址",s->add); /*录入数据*/
InputWord("电话号码",s->tel); /*录入数据*/
InputWord("邮箱",s->mail); /*录入数据*/
InputWord("qq",s->qq); /*录入数据*/
printf("|%d\t|%s\t|%s\t| %s\t|%s\t|%s\t|%s\t|%s\t\n",s->code,s->name,s->sex,s->birthday,s->add,s->tel,s->mail,s->qq);

fseek(fp,-1L*sizerecord,1); /*回滚一个记录*/
fwrite(s,sizerecord,1,fp); /*写新文件内容*/

fseek(fp,-1L*sizerecord,1); /*回滚一个记录*/
fread(s,sizerecord,1,fp); /*读出文件内容*/
printf("修改后信息\n");
printf("|%d\t|%s\t|%s\t| %s\t|%s\t|%s\t|%s\t|%s\t\n",s->code,s->name,s->sex,s->birthday,s->add,s->tel,s->mail,s->qq);

}
else
printf("无此员工编号信息\n");
break;
case 2:
printf("请输入姓名:");
scanf("%s",a);
if(exist_name(a,fp)==1) /*检测姓名是否存在*/
{ fseek(fp,-1L*sizerecord,1); /*回滚一个记录*/
fread(s,sizerecord,1,fp); /*读出文件内容*/
printf("修改前信息\n");
printf("|%d\t|%s\t|%s\t| %s\t|%s\t|%s\t|%s\t|%s\t\n",s->code,s->name,s->sex,s->birthday,s->add,s->tel,s->mail,s->qq);

InputWord("姓名",s->name); /*录入数据*/
InputWord("性别",s->sex); /*录入数据*/
InputWord("生日",s->birthday); /*录入数据*/
InputWord("地址",s->add); /*录入数据*/
InputWord("电话号码",s->tel); /*录入数据*/
InputWord("邮箱",s->mail); /*录入数据*/
InputWord("qq",s->qq); /*录入数据*/
printf("|%d\t|%s\t|%s\t| %s\t|%s\t|%s\t|%s\t|%s\t\n",s->code,s->name,s->sex,s->birthday,s->add,s->tel,s->mail,s->qq);

fseek(fp,-1L*sizerecord,1); /*回滚一个记录*/
fwrite(s,sizerecord,1,fp); /*写新文件内容*/

fseek(fp,-1L*sizerecord,1); /*回滚一个记录*/
fread(s,sizerecord,1,fp); /*读出文件内容*/
printf("修改后信息\n");
printf("|%d\t|%s\t|%s\t| %s\t|%s\t|%s\t|%s\t|%s\t\n",s->code,s->name,s->sex,s->birthday,s->add,s->tel,s->mail,s->qq);

}
else
printf("无此员工编号信息\n");
case 3:return;
}
}
fclose(fp);
}

/**************删除员工编号信息*********************/
void del()
{
int num,yn,item;
char a[15];
FILE *fp;
struct record *s;

if((fp=fopen("stuinf","r+"))==NULL) {printf("无数据可删除\n");return;}
s=(struct record*)malloc(sizerecord); /*申请一个结构体空间*/
printf("------------------\n");
printf("1.按员工编号删除\n");
printf("2.按姓名删除\n");
printf("3.退出本菜单\n");
printf("------------------\n");
while(1)
{

printf("请选择子菜单编号:");
scanf("%d",&item);
switch(item)
{
case 1:
printf("请输入要删除的员工编号(输入0返回):");
scanf("%d",&num);
if(num==0) break; /*退出*/
if(exist(num,fp)==1) /*检测员工编号是否存在*/
{ printf("员工编号信息非常重要，您确认要删除吗？（1 确认 其他 退回）");
scanf("%d",&yn);
if(yn!=1) break;
printf("再确认一次（1 确认 其他 退回）");
scanf("%d",&yn);
if(yn!=1) break;
s->code=0;
fseek(fp,-1L*sizerecord,1); /*回滚到原记录*/
fwrite(s,sizerecord,1,fp); /*清掉员工编号，写回*/
}
else
printf("无此员工编号信息\n");
break;
case 2:
printf("请输入姓名:");
scanf("%s",a);
if(exist_name(a,fp)==1) /*检测姓名是否存在*/
{ printf("员工编号信息非常重要，您确认要删除吗？（1 确认 其他 退回）");
scanf("%d",&yn);
if(yn!=1) break;
printf("再确认一次（1 确认 其他 退回）");
scanf("%d",&yn);
if(yn!=1) break;
s->code=0;
fseek(fp,-1L*sizerecord,1); /*回滚到原记录*/
fwrite(s,sizerecord,1,fp); /*清掉员工编号，写回*/
}
else
printf("无此员工编号信息\n");
case 3:return;
}
}
fclose(fp);
}

/************************拷贝数据到链节点*******************************************/
void copytoL(struct StuLink *to,struct record*s)
{
to->code=s->code;
strcpy(to->name,s->name);
strcpy(to->sex,s->sex);
strcpy(to->name,s->birthday);
strcpy(to->add,s->add);
strcpy(to->tel,s->tel);
strcpy(to->mail,s->mail);
strcpy(to->qq,s->qq);
}

/************************拷贝数据到员工编号结点*******************************************/
void copytorec(struct record *to,struct StuLink *s)
{
to->code=s->code;
strcpy(to->name,s->name);
strcpy(to->sex,s->sex);
strcpy(to->name,s->birthday);
strcpy(to->add,s->add);
strcpy(to->tel,s->tel);
strcpy(to->mail,s->mail);
strcpy(to->qq,s->qq);
}

/************************排序员工编号表*******************************************/
/*算法思想：
1、把数据拷贝到一个链表中，在接入链表的时候，每次从链表头开始查找，直到找到
合适的位置，然后插入链表，这样就完成了排序。
2、将排好序的链表重新考入原文件中（用W方式打开，可清除原有数据）*/
void SortStudent()
{
int n=0;
long ft=0L,filelen;
FILE *fp;
struct record *p; /*存放员工编号数据节点*/
struct StuLink *head,*p1,*k,*q;/*链指针，head链首指针,p1存放员工编号数据节点,k当前指针,q前向指针*/

if((fp=fopen("stuinf","r"))==NULL) {printf("没有员工编号资料!");return;}
filelen=FileLenth(fp);

p=(struct record*)malloc(sizerecord);
p1=(struct StuLink*)malloc(sizeof(struct StuLink));/*申请一个空节点,做头节点*/
p1->next=NULL;
head=p1;
while(ft<filelen) /*把文件内容读入链表中，并排序*/
{
fread(p,sizerecord,1,fp); /*读出文件内容*/

if(p->code!=0)
{ p1=(struct StuLink*)malloc(sizeof(struct StuLink));p1->next=NULL; /*申请一个节点，用于存放数据*/
copytoL(p1,p); /*拷贝数据到链节点*/
if (n==0) head->next=p1;
else
{ q=head;
k=head->next;

while(q->next!=NULL && k->code<=p1->code) /*挪动链指针*/
{ q=k;
k=k->next;
}

p1->next=k;
q->next=p1;
}
n++;
}
ft=ftell(fp);
}
fclose(fp);

fp=fopen("stuinf","w");
k=head->next;
while(k->next!=NULL) /*把文件内容写回文件*/