200704021127用简单链表管理员工信息.doc

沈 阳 航 空 工 业 学 院 课程设计 学 号 200704021127班 级7402104 姓 名 张玉龙指导教师 尹航2008年 9月 12日沈阳航空工业学院课程设计任务书电子信息工程学院 电子信息工程专业 7402104班 200704021127一、课程设计题目：用简单链表管理员工信息二、课程设计工作自2008年9月8日起至2008年9月12日止三、课程设计内容：运用所学的C语言知识，编制和调试程序，具有如下功能：从键盘输入4位员工的信息到动态创建的线性单向链表中；然后通过访问该链表，将其中的所有节点中的员工信息存放到文件myfile.dat中。每位员工的信息如下：杜永宁软件部5760王传华销售部3920殷 泳培训部2940杨柳青软件部5440。四、课程设计要求：程序质量：l 贯彻结构化程序设计思想。l 用户界面友好，功能明确，操作方便；可以加以其它功能或修饰。l 用户界面中的菜单至少应包括“运算选项”、“数据输入”、“保存结果”、“退出”4项。l 代码应适当缩进，并给出必要的注释，以增强程序的可读性。课程设计说明书：课程结束后，上交课程设计说明书（打印稿和电子稿），其内容如下：l 封面l 课程设计任务书l 目录l 需求分析（分析题目的要求）l 程序流程图（总体流程图和主要功能模块流程图）l 核心技术的实现说明及相应程序段l 个人总结l 参考资料l 源程序及适当的注释指导教师： 学生签名： 五、成绩：六、教师评语：沈 阳 航 院 设 计 用 纸目录一、需求分析1二、程序流程图2三、核心技术的实现说明及相应程序段4四、个人总结7五、参考文献7六、源程序811一、需求分析经过对程序设计题目的分析可知,整个程序的设计实现大致分为三个模块,其中每一个模块对应一个函数,他们的功能分别是输入员工信息函数,显示员工信息的函数和保存员工信息的函数,具体如下：1 定义一个结构体,分别输入员工的姓名、所在部门和编号信息。2 创建三个自定义子函数,用于输入、显示和保存。3 创建主函数,通过主函数实现对子函数的调用执行程序设计任务。4 退出函数,实现终止程序的执行。 退出函数属于附加函数，可以在一次运行当中循环执行所有的功能，并根据需要最终终止程序的执行。每一个员工的纪录都包含姓名、所在部门、编号三个信息。 在程序当中，将员工信息类型定义为结构体类型，添加的员工信息直接写入d盘的myfile.dat文件中，现实函数每次对员工纪录的访问，其数据来源都是myfile.dat文件。二、程序流程图1、程序总体结构图开 始 打开文件 XUANZE!=0 N YChoice=manu()保 存显示员工信息输入员工信息退 出 图1程序总体结构图2、具体功能框图 (1)向链表添加节点的函数Insertlistp为整个链表的头，in为要插入的节点，t为新节点 p=Null Return t 如果 p-next为真p=p-nextp-next=t;return h (2)输出信息函数Print定义初始化数据输出“姓名”，“部门”，“编号” 当（out!=Null）out=out-next（3）保存信息函数Save如果文件为空Return 0 p!=Nullp=p-next 三、核心技术的实现说明及相应程序段本程序主要由一个定义的结构体、三个子函数和一个主函数组成，其中主函数以菜单的形式调用其他函数来实现要求的所有功能。在这些函数当中，输入员工信息函数、显示员工信息函数和保存信息函数是程序中较为核心的部分，下面分别进行说明。1添加员工信息的函数CHARU (1)该函数用于插入节点，定义了文件指针，打开员工信息的文件。 （2）如果输入的数据为空，则返回t,如果输入的数据不为空，则由p=p-next输出下一个节点。具体函数段如下，struct yuangong *CHARU(struct yuangong *p, const struct yuangong * in) /*从链表插入一个节点*/ struct yuangong *t=(struct yuangong *)malloc(sizeof(struct yuangong),*h=p;*t=*in;t-next=NULL;if(p=NULL)return t;elsewhile(p-next)p=p-next; p-next=t;return h; 2输出信息的函数SHUCHU SHUCHU的作用在于显示出输入的员工信息，当进入系统后通过选择自动显示所有员工的信息。Out先指向第一个结点,当输出完第一个结点之后，out指向第二个结点。程序中out=-next的作用是将out原来所指向的结点中next的值赋给out，而out-next的值就是第二个结点的起始地址。将它赋给out,就是使out指向第二个结点。具体函数段如下，void SHUCHU(const struct yuangong *out) /*输出信息的子函数*/ printf(*n);printf(%-30s%-30s%-30sn, 姓名,部门,编号);while(out!=NULL) printf(%-30s%-30s%-30dn, out-name, out-bumen, out-num); out=out-next; 3保存信息函数BAOCUN 如果文件为空，则返回；如果文件不为空并且有数据，则保存成功，p=p-next就指向下一个节点。具体函数段如下，void BAOCUN(struct yuangong *p) /*保存信息的子函数*/ int i; FILE *fp; if(fp=fopen(d:myfile.dat,wb)=NULL) return; for(i=0;p!=NULL;i+) if(fwrite(p,sizeof(struct yuangong),1,fp)!=1) printf(保存失败！); p=p-next; fclose(fp); 4主函数 在主函数中我应用了switch函数，通过多分支选择语句对三个子菜单进行调用，供选择。具体函数段如下，main() int XUANZE; struct yuangong *start=NULL,t; FILE *fp; if(fp=fopen(myfile.dat,rb)=NULL) return 0; while (XUANZE=memu() !=4) switch (XUANZE) case 1: printf(*请输入员工的姓名、部门、编号 以ENTER键间隔:*n); scanf (%s%s%d,&,&t.bumen,&t.num); start=CHARU(start,&t); break; case 2: SHUCHU(start); break; case 3: BAOCUN(start); printf(保存成功！n); break; default: puts(错误:非法命令 !); break; SHUCHU(fp, start); return 0; 四、个人总结 一周的C语言课设使我受益匪浅，刚看到这个题目一点概念都没有。但经过向同学请教和查找资料，我建立一个链表，学会向链表插入节点。在编程序的过程汇中，有一点差错，就会使整个程序无法运行。当脚踏实地的把每个问题都解决后，成功了。所以在以后的学习中我们要多动脑、多思考、多讨论，更重要的是动手才会找出你的缺点。五、参考文献1 谭浩强C程序设计北京：清华大学出版社，2005六、源程序#include#include#include#define P 40struct yuangong /*定义一个结构体*/ char name P; char bumen P; int num; struct yuangong *next; ; struct yuangong *CHARU(struct yuangong *p, const struct yuangong * in) /*从链表插入一个节点*/ struct yuangong *t=(struct yuangong *)malloc(sizeof(struct yuangong),*h=p;*t=*in;t-next=NULL;if(p=NULL)return t;elsewhile(p-next)p=p-next; p-next=t;return h; void SHUCHU(const struct yuangong *out) /*输出信息的子函数*/ printf(*n);printf(%-30s%-30s%-30sn, 姓名,部门,编号);while(out!=NULL) printf(%-30s%-30s%-30dn, out-name, out-bumen, out-num); out=out-next; void BAOCUN(struct yuangong *p) /*保存信息的子函数*/ int i; FILE *fp; if(fp=fopen(d:myfile.dat,wb)=NULL) return; for(i=0;p!=NULL;i+) if(fwrite(p,sizeof(struct yuangong),1,fp)!=1) printf(保存失败！); p=p-next; fclose(fp); int menu(void) /*菜单*/ int a; printf(*n); printf(* 输入1请输入员工信息 *n * 输入2显示员工信息 *n * 输入3保存 *n * 输入4退出 *n); printf(*n); scanf(%d,&a); return(a); main() /*主函数*/ int XUANZE; struct yuangong *start=NULL,t; FILE *fp; if(fp=fopen(d:myfile.dat,w)=NULL) return 0; while (XUANZE=menu() !=4) switch (XUANZE) case 1: printf(*请输入员工的姓名、部门、编