《职工档案管理系统》的设计与实现

苏州科技学院

二○一四～二○一五学年第二学期电子与信息工程学院课程设计报告书

课程名称：程序设计实践班级：电子1412

学号：14200106214 姓名：孙玮

指导教师：任建平

二○一五年三月

1.题目

《职工档案管理系统》的设计与实现

2.功能

(1)每一条记录包括一个职工的工号、姓名、年龄、性别、出生日期、住址、电话、工

资、学历。

(2)输入功能：可以依次完成指定条数记录的输入。

(3)显示功能：完成职工记录的显示。

(4)查找功能：完成按姓名或工号查找职工记录，并显示。

(5)排序功能：按职工工号进行排序。

(6)插入功能：按工号大小插入一条记录。

(7)保存功能：将职工记录保存在指定的文件中。

(8)读取功能：将保存在文件中的职工记录读取出来。

(9)有一个清晰美观简洁界面来调用各个功能

3.要求

(1)整个系统均用C语言实现；

(2)利用指针、链表来实现的数据结构设计；

(3)系统具有输入、显示、查询、删除、排序、插入、保存、读取等基本功能；

(4)系统的各个功能模块都用函数的形式来实现；

(5)可以将职工信息保存在文件中。

(6)可以将职工信息从文件中读取出来。

4.设计内容

整个系统除了主函数外，另外还有10个函数，实现八大功能：输入功能、显示功能、查找功能、排序功能、插入功能、保存功能、读取功能。各个函数的详细设计说明分别如下：

4.1主函数main()

利用while()和swithch()实现各函数的调用，系统根据输入的数字选项来调用相应的函数然后利用if()判断是否继续执行。

4.2帮助函数Help()

这是一个无参函数，里面只有一些printf语句，它的作用是显示帮助,使用户更易于操作。

4.3菜单选择函数Mainmenu()

这是一个无参函数，主要实现“功能选择”的界面的显示，在这个界面里有显示系统的八大功能，根据每个功能前面的序号进行选择。

4.4输入记录函数struct employee *Input(struct employee *head)

这是一个有参函数，形参为“链表头的指针”，用来执行指定个数职工信息的输入，函数结束后，带回一个指向链表头的指针head。

算法：定义两个整形变量n，i（用于记录个数和进行for循环）并声明一个新节点p，并为其申请空间。每输入一个数据就声明一个新节点p，把p->next设为NULL，并且链接到之前列表的尾端。

N-S 流程图如下：

定义n，i，并键入n的值声明节点p，申请空间

for(i=0;i

输入各项信息

运用Insert函数排序并指向下一节点

申请下一结点的空间

完成循环，运用Display函数显示已输入的信息

返回头结点

4.5显示记录函数void Display(struct employee *head)

这是一个不返回值的有参函数，形参为“链表头的指针”，负责对全部职工信息记录的输出显示。

算法：先将p结点的指针指向第一个结点，用if函数判定第一个节点是否为空，不为空再用while循环依次输出p结点下的信息，直到p指针指向NULL为止。

N-S流程图如下：

建立p结点申请空间p=head，p指向第一个结点

头结点是否为空

是（if判定）否

没有数据可以显示！p结点不为空

输出结点内各项信息

p指向下一结点

4.6查找记录函数void Query(struct employee *head)

这是一个不返回值的有参函数，形参为“链表头的指针”，实现按工号或姓名对某个职工进行查找，并显示所查找到的记录。其内包含了两个子函数struct employee

*Findnum(struct employee *head,int findnum)和struct employee

*Findname(struct employee *head,char findname[])。

算法：使用一个字符选择查找方式，根据选择调用函数。

○1工号查找函数struct employee *Findnum(struct employee *head,int findnum) 这是一个有参函数，形参为“链表头的指针”，用来查找指定工号的职工信息，函数结束后，带回一个指向职工信息的指针。

算法：将指针p指向工号，依次与寻找的工号进行对比，相等则返回指针p。

N-S流程图如下：

建立p结点申请空间p=head，p指向第一个结点

头结点是否为空

是（if判定）否

没有数据可以显示p结点不为空

工号是否相等

是否

跳出

循环

p指向下一结点

○2姓名查找函数struct employee *Findname(struct employee *head,char findname[]) 这是一个有参函数，形参为“链表头的指针”，用来查找指定工号的职工信息，函数结束后，带回一个指向职工信息的指针。

算法：将指针p指向工号，依次与寻找的工号进行对比，相等则返回指针p。

N-S流程图如下：

建立p结点申请空间p=head，p指向第一个结点

头结点是否为空

是（if判定）否

没有数据可以显示p结点不为空

姓名是否相等（调用strcmp函数）是否

跳出

循环

p指向下一结点

4.7删除记录函数struct employee *Delete(struct employee *head,int findnum)

这是一个有参函数，形参为“链表头的指针”和“要删除信息的工号”，先输入要删除的职工记录的工号，找到后进行删除。

算法：从p指向的第一个结点开始，检查该结点中的num值是否等于输入的要求删除的那个工号。如果相等就将该结点删除，如不相等，就将p后移一个结点，再如此进行下去，直到遇到表尾为止。

N-S流程图如下：

4.8有序插入函数 struct employee *Insert(struct employee *head,struct employee *p) 与struct employee *Insertage(struct employee *head,struct employee *p)

这是一个有返回值的有参函数，形参为“链表头的指针”和一个指针p ，返回一个指向链表头的指针head 。

算法：比较新插入的结点与其他结点中num （age ）的值，找出结点的位置，进行插入。 N-S 流程图如下： 是否head->num 等于findnum)

是 否

删除

head 结

点 P 指向head 的下一结点 P 不为NULL 且p->num 不等于findnum

P 移向下一结点

否 是否p->num 等于findnum 是 删除结点p

释放p 指针 返回head 指针

头结点是否为空

是 否

P 结点

为第一

个结点

head=p

p->next

=NULL 判断p 的工号（年龄）是否小于head 的工号（年龄） 是 否 则p 结点应该插入到

head 前

面，所

以

p->next

=head;

head=p p1=head ，判断p->num （age ）是否大于p1->num （age ）且p1的下一结点不为 p0=p1 p1指向下一结点 继续循环

判断 是 否 将p 结点插入到p0与p1之间 判断p 的工号（年龄）与p1的工号（年龄）

是否不等

否 是

P 插入到p1后面，NULL 接到p 后面 返回head 指针

4.9保存数据到文件函数 void Save(struct employee *head)

这是一个不返回值的有参函数，形参为“链表头的指针”，可以把职工记录保存在电脑上指定的TXT 文件中。

4.10从文件读数据函数 struct employee *Read(struct employee *head)

这是一个有返回值的有参函数，形参为“链表头的指针”，根据文件地址进行读取文件，最后返回头指针head 。

N-S 流程图如下：

5.调试分析

（1）刚开始没有使用链表，程序运行后，因为没有在字符后面输入’\0’,结果运行后显示的是一堆乱码！然后查阅了一些书籍，决定使用链表来完成，果然使用链表后，乱码就消失了。

（2）最初使用链表定义读取文件的函数时，运行之后读取不是很成功，显示一堆乱码，后来查阅资料才知道，是因为读取文件时，分配的字符串长度正好与文件长度相等，造成字符串末尾没有‘\0’，后来经过重新设计，顺利的解决了这个问题。 p=head

文件是否能打开

否 是

输出出

错信息 当p 不为空 fprintf()函数将信息输入进文件

p=p->next ，指针后移

关闭文件

定义指针变量p,文件指针fp

文件是否能打开

否 是

输出出

错信息 当文件未结束 选择排序方式

运用Insert 函数建立链表 运用Insertage 函数建立链表

fscanf()函数将信息从文件中输出

关闭文件

（3）最初设计时插入功能与排序功能是由两部分组成，后来查阅了书籍后发现两者可以合二为一，更加简洁，就将其学习后运用到了自己的编程中。

（4）刚开始界面设计的有点乱，后来经过许多次的修改，并且学习了清屏功能的用法，整个界面顿时清爽了很多。

（5）用两种排序最初是放在同一个函数中，造成排序重复，于是重新建立了一个新的函数用来排序，在读取文件时进行排序，然后系统终于可以运用两种排序方式。

6.总结

经过十几天的的C语言课程设计，感觉自己受益良多！

首先，链表本来课是上的很少的，掌握的并不是很熟练，但这个课程设计里面主要都是用链表，因为要达到这些的功能，使用链表更加方便，便于操作，但也不容易理解，所以在这方面我花了很多的时间看课本和上网查阅资料，也是自己对C语言了解的更透彻。

其次，在做课程设计的过程中，我也发现了平时很多没有注意到的问题，例如：字符串后要添加’\0’才不会产生乱码，函数引用前要声明…….

更重要的是，这次课程设计虽然花了我不少时间，但这些时间很值得，我在这些时间里去学会了自己探索，自己学习，自己去建立一个简洁的操作界面。在这写日子中我也懂得了，编程不仅需要程序好，而且运行界面还要给人以简洁明朗的感觉。我相信这次的课程设计为我以后的专业课打下一个很好的基础。

代码：

#include

#include

#include

#include

#include

#define LEN sizeof(struct employee)

#define DAT_FILENAME "D:\\职工档案管理系统.txt"

struct date

{

int year;

int month;

int day;

};

struct employee

{

int num;

char Name[12];

int age;

char sex;

char phone[15];

char address[40];

struct date birthday;

char degree[10];

char salary[10];

struct employee *next;

};

void Mainmenu();

void Help();

void Display(struct employee *head);

struct employee *Insertage(struct employee *head,struct employee *p);

struct employee *Findnum(struct employee *head,int findID);

struct employee *Findname(struct employee *head,char findname[]);

struct employee *Input(struct employee *head);

void Query(struct employee *head);

struct employee *Edit(struct employee *head);

struct employee *Insert(struct employee *head,struct employee *p);

void Save(struct employee *head);

struct employee *Read(struct employee *head);

struct employee *Delete(struct employee *head,int findID);

void Mainmenu()

{

printf("+########################### 职工档案管理系统##########################+\n");

printf("+\t\t\t1--档案录入\t2--信息修改\t\t\t+\n");

printf("+\t\t\t3--内容查看\t4--保存文件\t\t\t+\n");

printf("+\t\t\t5--打开文件\t6--友情帮助\t\t\t+\n");

printf("+\t\t\t********0--安全退出******** \t\t\t+\n");

printf("+\t\t\t如您第一次使用本程序请按“6”阅读帮助\t\t+\n");

printf("+################################################################ #######+\n");

printf("\t\t请选择（0——7）：");

}

void Help()

{

printf("\n\t\t\t欢迎进入帮助系统!\n\n");

printf("\t1.请按照主菜单提示选择所需执行功能的数字代号!\n");

printf("\t2.所有文件请按照提示规范输入，请勿超出文字限制个数!\n");

printf("\t3.刚开始执行程序时若需要文本文件里的数据请先进行打开文件!\n");

printf("\t4.录入信息和修改信息以后,请切记需要保存!\n");

printf("\t5.如您执行文件追加，则无需打开文件!\n");

printf("\t6.遇到系统错误，请勿自行解决，如不需进行编辑，请及时退出系统!\n");

printf("\t7.录入信息时请避免工号重复，否则录入失败!\n");

printf("\t祝您使用愉快!");

printf("\n");

}

void Display(struct employee *head)

{

struct employee *p;

printf("\n工号\t姓名\t年龄\t性别\t电话\t\t地址\t出生年月学历工资\n");

p=(struct employee *)malloc(LEN);

p=head;

if(head!=NULL)

while(p!=NULL)

{

printf("%-d\t%-s\t%-d\t",p->num,p->Name,p->age);

printf("%-c\t%-s\t%-s\t",p->sex,p->phone,p->address);

printf("%-d %d %d",p->birthday.year,p->birthday.month,p->birthday.day);

printf(" %-s",p->degree);

printf(" %-s\n",p->salary);

p=p->next;

}

else

printf("没有数据\n");

}

struct employee *Findnum(struct employee *head,int findnum)

{

struct employee *p;

p=(struct employee *)malloc(LEN);

p=head;

if(head!=NULL)

while(p!=NULL)

{

if(p->num==findnum)

break;

p=p->next;

}

else

printf("没有数据\n");

return p;

}

struct employee *Findname(struct employee *head,char findname[]) {

struct employee *p;

p=(struct employee *)malloc(LEN);

p=head;

if(head!=NULL)

while(p!=NULL)

{

if(strcmp(p->Name,findname)==0)

break;

p=p->next;

}

else

printf("没有数据\n");

return p;

}

struct employee *Input(struct employee *head)

{

int n,i;

struct employee *p;

p=(struct employee *)malloc(LEN);

printf("\n请输入本次录入的职工人数 ");

scanf("%d",&n);

for(i=0;i

{

system("cls");

printf("请输入第%d个职工的工号:\t",i+1);

scanf("%d",&p->num);

printf("\t\t 姓名:\t");

scanf("%s",p->Name);

printf("\t\t 年龄:\t");

scanf("%d",&p->age);

printf("\t\t 性别(男M、女W):");

scanf("%s",&p->sex);

printf("\t\t 电话:\t");

scanf("%s",p->phone);

printf("\t\t 地址:\t");

scanf("%s",p->address);

printf("\t\t 出生年月(年月日):");

scanf("%d%d%d",&p->birthday.year,&p->birthday.month,&p->birthday.day);

printf("\t\t 学历:\t");

scanf("%s",p->degree);

printf("\t\t 工资:\t");

scanf("%s",p->salary);

head=Insert(head,p);

p=(struct employee *)malloc(LEN);

}

printf("\n输入后信息为:\n");

Display(head);

return(head);

}

void Query(struct employee *head)

{

char select;

int findnum;

char findname[12];

struct employee *p;

printf("请选择查询方式:\n");

printf("1--按工号查询\n2--按姓名查询\n");

printf("请选择(1-2):");

select=getche();

getch();

system("cls");

switch (select)

{

case'1':

printf("\n 按工号查询\n 请输入职工的工号 ");

scanf("%d",&findnum);

if((p=Findnum(head,findnum))!=NULL)

{

printf("\n 查找结果如下 \n");

printf("\n工号\t姓名\t年龄\t性别\t 电话\t\t地址\t出生年月学历工资\n");

printf("%d\t%s\t%d\t",p->num,p->Name,p->age);

printf("%c\t%s\t%s\t",p->sex,p->phone,p->address);

printf("%d %d %d",p->birthday.year,p->birthday.month,p->birthday.day);

printf(" %s",p->degree);

printf(" %s\n",p->salary);

}

else

printf("您输入的工号不存在!\n");

break;

case'2':

printf("\n按姓名查询\n请输入职工的姓名:");

scanf("%s",&findname);

if((p=Findname(head,findname))!=NULL)

{

printf("\n 查找结果如下 \n");

printf("\n工号\t姓名\t年龄\t性别\t 电话\t\t地址\t出生年月学历工资\n");

printf("%d\t%s\t%d\t",p->num,p->Name,p->age);

printf("%c\t%s\t%s\t",p->sex,p->phone,p->address);

printf("%d %d %d",p->birthday.year,p->birthday.month,p->birthday.day);

printf(" %s",p->degree);

printf(" %s\n",p->salary);

}

else

printf("您输入的姓名不存在\n");

break;

default:

printf("选择错误!\n");

}

}

struct employee *Edit(struct employee *head)

{

int findnum;

char select;

struct employee *p;

printf("\n请输入职工的工号:");

scanf("%d",&findnum);

if((p=Findnum(head,findnum))!=NULL)

{

printf("请选择修改方式:\n");

printf("1--修改信息\n2--删除信息\n");

printf("请选择(1---2):");

select=getche();

getch();

system("cls");

switch (select)

{

case'1':

printf("您选择的是修改信息 \n");

printf("原信息:");

printf("姓名 %s\t",p->Name);

printf(" 工号 %d\t 年龄 %d\t 性别 %c\n",p->num,p->age,p->sex);

printf("\t 电话 %s\t 地址 %s\t 学历%s\t 工资%s \n",p->phone,p->address,p->degree,p->salary);

printf("请输入新信息\n");

printf("学号\t");

scanf("%d",&p->num);

printf("姓名 \t");

scanf("%s",p->Name);

printf("年龄 \t");

scanf("%d",&p->age);

printf("性别(男M、女W) ");

scanf("%s",&p->sex);

printf("电话 \t");

scanf("%s",p->phone);

printf("地址 \t");

scanf("%s",p->address);

printf("出生年月 \t");

scanf("%d%d%d",&p->birthday.year,&p->birthday.month,&p->birthday.day);

printf("学历\t");

scanf("%s",p->degree);

printf("工资\t");

scanf("%s",p->degree);

break;

case'2':

printf("您选择的是删除信息 \n");

head=Delete(head,findnum);

break;

}

}

else

printf("您输入的工号不存在!\n");

return (head);

}

struct employee *Insert(struct employee *head,struct employee *p)

{

struct employee *p0,*p1;

if(head==NULL)

{

head=p;

p->next=NULL;

return(head);

}

if(p->numnum)

{

p->next=head;

head=p;

return(head);

}

p1=head;

while((p->num>p1->num)&&(p1->next!=NULL))

{

p0=p1;

p1=p1->next;

}

if(p->numnum)

{

p->next=p1;

p0->next=p;

}

else

if(p->num!=p1->num)

{

p1->next=p;

p->next=NULL;

}

return(head);

}

struct employee *Insertage(struct employee *head,struct employee *p) {

struct employee *p0,*p1;

if(head==NULL)

{

head=p;

p->next=NULL;

return(head);

}

if(p->ageage)

{

p->next=head;

head=p;

return(head);

}

p1=head;

while((p->age>p1->age)&&(p1->next!=NULL))

{

p0=p1;

p1=p1->next;

}

if(p->ageage)

{

p->next=p1;

p0->next=p;

}

else

if(p->age!=p1->age)

{

p1->next=p;

p->next=NULL;

}

return(head);

}

void Save(struct employee *head)

{

FILE *fp;

struct employee *p;

p=head;

if((fp=fopen(DAT_FILENAME,"w+"))!=NULL)

{

while(p!=NULL)

{

fprintf(fp,"%d\t",p->num);

fprintf(fp,"%s\t",p->Name);

fprintf(fp,"%d\t",p->age);

fprintf(fp,"%c\t",p->sex);

fprintf(fp,"%s\t",p->phone);

fprintf(fp,"%s\t",p->address);

fprintf(fp,"%d %d %d\t",p->birthday.year,p->birthday.month,p->birthday.day);

fprintf(fp,"%s\t",p->degree);

fprintf(fp,"%s\n",p->salary);

p=p->next;

}

fclose(fp);

}

else

printf("cannot open file\n");

}