C语言职工信息管理系统链表.docx

C语言职工信息管理系统链表.docx

《C语言职工信息管理系统链表.docx》由会员分享，可在线阅读，更多相关《C语言职工信息管理系统链表.docx（26页珍藏版）》请在冰豆网上搜索。

C语言职工信息管理系统链表

《程序设计综合训练》

设　计　报　告

专业：

数字媒体技术

班级:

11媒体Z

学号：

11145107

姓　　名：

朱毅

指导教师:

　　　陈湘军陈明霞

成　　绩：

计算机工程学院

2012年10月

第一部分

题目:

1.编写函数inthamming（intx,inty，chara［］，charb［］）实现以下功能：

先将形参x和y分别转换为2个合法代码并按从低位到高位的顺序为别保存2个合法代码的码距，函数返回该码距。

2.编写函数main（）函数实现以下功能：

声明字符数组a、b和变量m、n输入两个整数冰保存到m和n中,若m、n的值在0～32767范围内则用m、n和数组a、b做实参调用haming函数，计算由m和n生成的两个合法代码的码距输出的到屏幕及文件myf2。

out中.最后将考生本人的准考证号输出到文件myf2.out中。

来自：

2009年（秋）上机试卷（03）的编程题。

解题的基本思路:

子函数就是将形参X，Y分别转换为2个合法的代码并按从低位到高位的顺序分别保存2个合法代码到a和b指向的数组中，在计算a数组和b数组中的两个合法代码的码距,函数返回码距.

主函数就是调用子函数，并输出结果。

设计方案：

（1）功能模块框图:

（2）程序流程图：

算法设计：

（1）算法描述：

由于hamming函数需要分别将两个整数转换为合法代码，因此编写函数“voidbin（intn,charstr[］）"。

Bin函数的功能是将形参n转换为合法代码并保存到b指向的一维数组中。

Hamming函数先两次调用bin函数，分别将形参X和Y转换为合法代码并分别保存到a和b指向的一维数组中，在用循环语句从前向后遍历a和b指向的数组各元素，函数最后返回统计结果。

（2）实现方法：

用VC6.0软件进行调试，分析，输入m，n两个值,进行分析,调用函数hanmming（）,在从hanmming（）函数中调用函数bin（）,返回count的值，输出，a，b数组中的值和返回值count的值.

源代码：

＃include〈stdio.h〉

voidbin（intn，charstr［］）

｛

inti=15，j;

while（n！

=0）

{

str[i--］=n%2+’0’；

n/=2；

｝

for（j=0；j<=i;j++）

str［j]='0'；

str［16]=’\0’；

}

inthamming（intx，inty,chara［］,charb［］）

{

intcount=0,i;

bin（x，a）；

bin（y，b）；

for（i=0；i〈16；i++）

if（a[i］！

=b［i］）

count++；

returncount;

}

voidmain（）

{

chara[17］，b［17];

intm,n，x；

FILE＊fp;

fp=fopen（"myf2.out"，”w”）；

if（fp==NULL）

printf（"error”）；

do｛

scanf（”％d，%d”,＆m,＆n）；

｝while（m〉32767＆＆m〈0＆＆n〉32767＆＆n〈0）;

x=hamming（m,n，a，b）;

printf（”\n％s\n%s\ndistanceof%dand%dis%d\n”,a,b,m，n，x）；

fprintf（fp,"\n%s\n%s\ndistanceof％dand％dis％d\n”,a,b，m,n,x）；

fprintf（fp,”11145107”）；

fclose（fp）；

｝

程序调试:

就是输入的时候,n和m的值范围问题，当输入范围不正确时候跳不出来

解决方法：

用一个do｛}while;循环条件为大于32767和小于0的时候退出。

测试：

第二部分

职工信息管理系统

（1）题目名称：

职工信息管理系统

内容:

职工信息包括职工号、姓名、性别、出生年月、学历、职务、工资、住址、电话等（职工号不重复）.试设计一职工信息管理系统，使之能提供以下功能：

1、职工信息录入功能（职工信息用文件保存,也可不用）

2、职工信息浏览功能

3、排序：

按工资排序

4、查询或排序功能:

（至少一种查询方式：

顺序、折半查找）

按工资范围查询

5、职工信息删除、修改功能（任选一项）

（2）解题的基本思路

程序采用模块化，每一个模块对应一种功能，调用函数予以实现，分别为7个模块，分别是创建与添加模块、显示模块、查找模块、修改模块、删除模块、存档模块、文件统计模块、退出模块，把复杂的问题分成每一个独立功能的小问题来解决。

（3）设计方案

1、功能模块图

（4）算法设计

该程序主要分为7个模块，分别是创建与添加模块、显示模块、查找模块、修改模块、删除模块、存档模块、文件统计模块、退出模块

创建与添加模块：

该模块的功能是输入职工信息。

函数为voidAdd（Node＊woker）

原理：

采用尾插法,先建立链表与头结点，新增一个结点，键盘输入职工号、职工姓名、职工性别、职工出生年月、职工学历、职工职位、职工工资，将这些信息存储到新增结点中，将新增加的节点连到链表的尾端，如此以往，将尾结点的指针域置空，这样就得到了一条存储职工信息的链表，这样就完成了职工信息的创建与增加。

显示模块：

该模块功能是显示职工信息.函数为voidDisp（Node＊woker）

原理：

先新建一个指针P指向头结点，判断它的指针域是否为空,若为空,则输出“没有记录可以显示”;若不为空，则输出它的指针域所指向节点所储存的职工信息，并将该指针向后移一个结点，直到P指向空，即输出了所有职工的信息，这样就完成了所有职工信息的显示。

查找模块：

该模块功能是查找职工信息。

函数为voidTongji（Node*woker）

原理：

该模块分为两种查找方法,分别是按职工号查找和按职工姓名查找，因为这两种查找方法雷同，所以这里将只解释按职工号查找的原理。

先键盘输入一个要查找的职工号并新建一个指针P指向头结点，判断它的指针域是否为空，若为空,则输出“没有资料可以统计分类”，若不为空，则判断它的指针域所指向节点所储存的职工信息中的职工号,若相等,则输出这个职工的其他所有信息，并将P指向下一个结点,再次进行判断，直到P指向空，即输出了所有查找到的信息.若不相等，则P指向下一个结点，再次进行判断,直到P指向空，即输出了所有查找到的信息,这样就完成了职工信息的查找。

修改模块:

该模块功能是修改职工信息。

函数为voidchange（Node＊woker）

原理：

根据查找原理，查找到要修改信息的职工，删除这一节点，并新建一个节点，键盘输入想要修改的内容，并储存到新的结点中，将新的节点连接到链表中原先删除结点的位子,这样就完成了职工信息的修改.

删除模块:

该模块功能是删除管理职工信息.函数为voiddismiss（Node＊woker）

根据查找的原理，查找到要修改信息的职工,删除这一节点,并将其前驱结点的指针域指向其后继结点,这样就完成了职工信息的删除.

存档模块：

将内存中的信息存储到文件中。

函数为voidsave（Node*woker）

原理：

打开文件,新建一个指针P指向头结点，判断它的指针域是否为空,若为空,则输出“无记录”，若不为空，则将这个职工的所有信息输入到文件中，并将P指向下一个结点，直到P指向空，即输入了的信息，

文件统计模块：

打开文件，统计职工数目,并输出.函数为voidload（Node＊woker）

退出模块：

该模块功能是退出管理档案.

（5）程序调试与测试：

欢迎界面:

主界面：

创建与增加模块：

输入职工信息为：

职工号

职工姓名

职工性别

职工出生年月

职工学历

职工职位

职工工资

1

A

f

11

ben

a

1000

2

B

m

22

ben

b

2000

3

C

f

33

ben

c

3000

4

D

m

44

ben

d

4000

输入第一次时:

输入第二次时:

输入第三次时:

输入第四次时:

显示模块：

输入四次后显示的结果为：

查找模块：

输入查找职工号为3的职工信息：

输入查找职工姓名为c的职工信息：

修改模块：

修改职工号为3的职工信息为：

职工号

职工姓名

职工性别

职工出生年月

职工学历

职工职位

职工工资

5

E

f

55

ee

e

5000

职工信息变成:

删除模块：

删除职工号为5的职工信息:

删除后的结果为：

退出模块：

（6）总结

此次实践课编写的是一个应用程序，相对于以前我们见到的程序,它要大得多,运行的结果也没有预想中的好，数据的输出格式不太规范,而且各模块也出现了一些小问题，我很有耐心的一次又一次的进行修改，最后运行的结果基本上达到了预期的目的。

本次C语言的实习课让我对C语言的学习又有了更深入的了解，也让我更深刻地领悟到了“实践出真理”这个道理，在上机实践过程中学到的知识远远超过了在课堂上学到的，这次程序设计课让我增添了许多程序设计经验，为我们将来走上工作岗位其了不小的铺垫作用.

本次实习中遇到了很多以前没有遇到过的问题，也曾想过要放弃，但看到那些同学都在那认真的写程序，给了我继续的信心.在同学和老师的帮助下，我顺利的结束了本次实习，让我知道原来凭借自己努力取得的成功会让自己这么欣慰。

（7）附录：

源代码

＃include〈stdio。

h〉

＃include〈stdlib。

h》

＃include〈string。

h>

structwokers//定义一个woker的结构体

{

charnum[10］；//职工号

charname［15］；//职工姓名

charsex[15]；//职工性别

charbirthday［15］;//职工出生年月

chardegree［10］；//职工学历

charposition［10］;//职工职位

charsalary［10]；//职工工资

}；

typedefstructnode

{

structwokersdata;

structnode*next;//建立一个链表。

｝Node;

voidAdd（Node＊woker）//添加记录

{

Node*p，＊r,*s；

charn［10］；//先用于输入职工号,也用于判断是否跳出循环

r=woker；

s=woker-〉next；//使s为第一个有用的结点

while（r—>next!

=NULL）//这个循环的作用是使r为最后一个有用的结点

r=r—〉next;//将指针置于最末尾

while

（1）

{

printf（"〉>〉>>>〉>〉>提示：

输入0则返回主菜单！

\n”）；

printf（”\n请你输入职工号:

"）；

scanf（”%s”,n）；

if（strcmp（n,"0"）==0）break；

p=（Node*）malloc（sizeof（Node））;//申请空间

strcpy（p-〉data.num，n）；

printf（”\n请输入姓名:

"）;

scanf（”％s"，p—〉data.name）;

printf（”\n请输入性别:

”）；

scanf（”%s”，p—〉data.sex）;

printf（”\n请输入出生年月：

”）；

scanf（”％s”，＆p-〉data。

birthday）；

printf（”\n请输入学历：

”）;

scanf（”%s”，&p->data。

degree）；

printf（”\n请输入职位：

"）;

scanf（”%s”,＆p—>data.position）；

printf（"\n请输入工资:

”）;

scanf（”％s"，＆p—>data.salary）；

printf（"〉〉〉>〉〉〉〉〉>提示：

已经完成一条记录的添加。

\n"）；

p->next=NULL；

r-〉next=p;//这一步是必需的，将p与先前的链表连起来构成一条新链表

r=p;//也是必需的。

将r又重设为新链的最后一个有用结点

}

}

voidchange（Node＊woker）//修改职工信息函数

{

Node*p；

charfind［20］；

if（!

woker—〉next）

｛

printf（”\n〉〉〉〉〉>〉>>>提示:

没有资料可以修改！

\n”）；

return；

｝

printf（”请输入要修改的职工号：

”）；

scanf（”％s"，find）;

p=woker—>next；

while（p！

=NULL）

｛

if（strcmp（p->data。

num，find）==0）//如果找到的话返回的是符合要求

break；

p=p—〉next；

｝

if（p）

｛

intx；

while

（1）

｛

printf（"完成修改请输入0否则输入任意数再进行修改：

"）；

scanf（”%d”,＆x）；

if（x==0）

｛break；｝

printf（"请输入新职工号（原来是％s）：

”，p—>data.num）；

scanf（"％s"，p—〉data。

num）;

printf（"请输入新职工姓名（原来是％s）：

",p—>data。

name）;

scanf（"％s”，p—〉data.name）；

printf（"请输入新职工性别（原来是％s）：

”,p->data。

sex）；

scanf（"%s"，p->data.sex）;

printf（"请输入新出生年月（原来是%s）：

”,p->data.birthday）;

scanf（"％s”,p—>data.birthday）；

printf（"请输入新职工学历（原来是％s）：

”,p-〉data.degree）；

scanf（”％s”,p-〉data。

degree）；

printf（”请输入新职工职位（原来是％s）：

”，p—〉data.position）；

scanf（"%s"，p—〉data。

position）；

printf（"请输入新职工工资（原来是％s）：

”，p—>data。

salary）;

scanf（”%s",p-〉data.salary）；

printf（"\n>>>〉>>〉〉〉〉提示：

该项记录资料已经成功修改！

\n”）;

｝

｝

elseprintf（"\n〉>〉〉〉>〉〉>〉提示：

你要修改的信息不存在！

\n”）;

｝

voidDisp（Node＊woker）//输出职工信息

｛

Node*p；

p=woker—〉next；

if（！

p）

｛

printf（"\n〉〉〉>〉〉〉〉〉>提示:

没有记录可以显示!

\n”）；

return;

｝

printf（”\t\t\t\t显示结果\n"）；

printf（”职工号职工姓名职工性别职工生日职工学历职工职位职工工资\n”）；

while（p）

{

printf（”\n％-13s％-11s％—7s%-10s％—13s％—10s%—5s\n",p-〉data.num,p-〉data.name，p->data.sex，p->data。

birthday,p->data.degree，p->data。

position，p—〉data。

salary）；

p=p—〉next;

｝

}

voidTongji（Node*woker）//查找统计函数

{

Node＊p;

intsel;intflag2=0,ha=0;

charfind[20];

p=woker-〉next；

if（！

woker—〉next）//若链表为空

{

printf（”\n〉>>〉>〉〉〉>〉提示：

没有资料可以统计分类！

\n”）；

return；

｝

printf（”〉〉〉〉>>〉〉>〉提示：

\n=====〉0退出\n=====〉1按职工号统计\n=====〉2按职工姓名名称统计\n”）;

scanf（”%d”,＆sel）；

if（sel==1）

｛

printf（"\n输入你要统计分类的职工号：

”）;

scanf（"%s”，find）；

while（p）

｛

if（strcmp（p—〉data.num，find）==0）

{

flag2++；

｝

if（flag2==1&&ha!

=flag2）

{printf（”职工号职工姓名职工性别职工生日职工学历职工职位职工工资\n"）;

printf（"\n％-13s％—11s％—7s%—10s%-13s％-10s％-5s\n”,p—〉data。

num,p->data。

name,p—>data。

sex,p->data。

birthday，p—〉data。

degree,p—〉data。

position,p->data.salary）;

ha=flag2;

｝

elseif（flag2>ha）{printf（”\n％-13s％—11s％—7s%—10s%—13s％—10s%—5s\n”，p—〉data。

num，p—>data。

name，p—>data.sex,p-〉data。

birthday，p—〉data.degree，p—>data。

position，p—〉data.salary）；ha=flag2；｝

p=p->next；

｝

if（flag2）

{

printf（”\n*＊＊＊**＊*＊＊＊＊**＊＊**＊*＊＊＊**按设备号%s统计分类的有%d条记录:

**＊＊***＊＊＊＊*＊＊＊＊＊＊＊＊＊＊＊＊＊\n\n”，find,flag2）；

｝

else｛printf（”\n按职工号％s统计的结果为0个\n\n"，find）；｝

｝

elseif（sel==2）

｛

printf（"\n输入你要统计分类的职工姓名：

”）；

scanf（”％s"，find）;

while（p）

｛

if（strcmp（p-〉data.name，find）==0）

｛

flag2++;

}

if（flag2==1&&ha！

=flag2）

｛printf（”职工号职工姓名职工性别职工生日职工学历职工职位职工工资\n”）；

printf（”\n％—13s%-11s％—7s%-10s％-13s%—10s％—5s\n”，p—〉data。

num,p—〉data。

name，p-〉data。

sex，p-〉data。

birthday，p—>data.degree,p-〉data.position,p-〉data。

salary）；

ha=flag2；

｝

elseif（flag2〉ha）｛printf（"\n%-13s%—11s%—7s％-10s%—13s％—10s%-5s\n”,p—〉data。

num，p—>data。

name,p-〉data。

sex,p—〉data.birthday，p—〉data.degree，p—〉data。

position,p-〉data。

salary）;ha=flag2；｝

p=p-〉next；

｝

if（flag2）

{

printf（"\n\n\n共查找到％d条记录：

\n\n"，flag2）；

}

else｛printf（”\n按职工姓名％s统计分类的结果为0个\n\n”,find）;｝

｝

elseif（sel==0）return；

｝

voidload（Node＊woker）

｛Node＊p，＊q；

FILE＊fp；//指向文件的指针

intrecordNum；//统计记录数

if（（fp=fopen（”职工管理系统。

txt”,"rb”））==NULL）//打开文件

{

printf（”cannotopenfile\n”）；//不能打开

}

p=woker;

recordNum=0;

while（!

feof（fp））

｛q=（Node＊）malloc（sizeof（Node））；

fscanf（fp,”%s%s％s％s%s％s％s”，p->data。

num，p-〉data.name,p—〉data.sex，p—〉data。

birthday，p—〉data。

degree，p—〉data。

position，p->data.salary）;/＊从文件读入记录*/

p—>next=q；

q—>next=NULL；

p=q；

recordNum++;

｝

fclose（fp）；

printf（”文件里共有％d条记录：

\n”,recordNum）；

｝

voidsave（Node*woker）//将职工信息保存到文件

｛

intn；

Node*p；

FILE＊fp;//指向文件的指针

printf（”需要保存到文件吗？

（1—保存，0-不保存）”）；

scanf（"%d”,＆n）；

if（n==1）

{

if（woker—〉next==NULL）

printf（”无记录"）；

elsep=woker—〉next；

if（（fp=fopen（"职工管理系统。

txt”，"wb"））==NULL）//打开文件，并判断打开是否正常

printf（"cannotopenfile\n”）；//打开文件出错

while（p！

=NULL）

｛

fprintf（fp,”％s％s％s％s％s%s％s”，&p-〉data。

num，&p—>data.name,&p-〉data.sex，＆p—>data。

birthday,＆p—>data.degree,＆p->data。

position,&p-〉data。

salary）;

p=p-〉next；

}

fclose（fp）;//关闭文件

｝

｝

voiddismiss（Node＊woker）//删除职工信息函数

｛Node*p,*r，*s；

charfind［10］；

if（！

woker-〉next）

{

printf（"\n〉>〉〉〉>〉〉>>提示：

没有资料可以显示!

\n”）；

return；

｝

printf（”\n〉>〉〉〉〉〉>〉>提示:

请输入您要删除的职工号！

\n”）；

scanf（"%s”，find）；

p=woker-〉next;

while（p！

=NULL）

｛

if（strcmp（p—>data.num,find）==0