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

沈 阳 航 空 工 业 学 院 课程设计 学 号 200704021127 班 级7402104 姓 名 张玉龙 指导教师 尹航 2008年 9月 12日 沈阳航空工业学院 课程设计任务书 电子信息工程学院 电子信息工程专业 7402104班 200704021127 一、课程设计题目：用简单链表管理员工信息 二、课程设计工作自2008年9月8日起至2008年9月12日止 三、课程设计内容： 运用所学的C语言知识，编制和调试程序，具有如下功能： 从键盘输入4位员工的信息到动态创建的线性单向链表中；然后通过访问该链表，将其中的所有节点中的员工信息存放到文件myfile.dat中。每位员工的信息如下： 杜永宁 软件部 5760 王传华 销售部 3920 殷 泳 培训部 2940 杨柳青 软件部 5440。 四、课程设计要求： 程序质量： 贯彻结构化程序设计思想。 用户界面友好，功能明确，操作方便；可以加以其它功能或修饰。 用户界面中的菜单至少应包括“运算选项”、“数据输入”、“保存结果”、“退出”4项。 代码应适当缩进，并给出必要的注释，以增强程序的可读性。 课程设计说明书： 课程结束后，上交课程设计说明书（打印稿和电子稿），其内容如下： 封面 课程设计任务书 目录 需求分析（分析题目的要求） 程序流程图（总体流程图和主要功能模块流程图） 核心技术的实现说明及相应程序段 个人总结 参考资料 源程序及适当的注释 指导教师： 学生签名： 五、成绩： 六、教师评语：  目录 一、需求分析 1 二、程序流程图 2 三、核心技术的实现说明及相应程序段 4 四、个人总结 7 五、参考文献 7 六、源程序 8 一、需求分析 经过对程序设计题目的分析可知,整个程序的设计实现大致分为三个模块,其中每一个模块对应一个函数,他们的功能分别是输入员工信息函数,显示员工信息的函数和保存员工信息的函数,具体如下： 定义一个结构体,分别输入员工的姓名、所在部门和编号信息。 创建三个自定义子函数,用于输入、显示和保存。 创建主函数,通过主函数实现对子函数的调用执行程序设计任务。 退出函数,实现终止程序的执行。 退出函数属于附加函数，可以在一次运行当中循环执行所有的功能，并根据需要最终终止程序的执行。 每一个员工的纪录都包含姓名、所在部门、编号三个信息。 在程序当中，将员工信息类型定义为结构体类型，添加的员工信息直接写入d盘的myfile.dat文件中，现实函数每次对员工纪录的访问，其数据来源都是myfile.dat文件。 二、程序流程图 1、程序总体结构图 N Y 图1程序总体结构图 2、具体功能框图 (1)向链表添加节点的函数Insertlist p为整个链表的头，in为要插入的节点，t为新节点 p=Null Return t 如果 p-next为真 p=p-next p-next=t; return h (2)输出信息函数Print 定义初始化数据 输出“姓名”，“部门”，“编号” 当（out!=Null） out=out-next （3）保存信息函数Save 如果文件为空 Return 0 p!=Null p=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(