链表的使用.docVIP

沈 阳 航 空 工 业 学 院 课程设计 学 号 200604021166 班 级 6402105____ 姓 名 王恩阳_____ 指导教师 李飞_______ 2007年 09月 22 日 沈阳航空工业学院 课程设计任务书 电子工程系 电子信息工程 专业 6402105班 学号200604021166 一、课程设计题目：链表的使用 二、课程设计工作自 年 月 日起至 年 月 日止 三、课程设计内容： （1）将学生的信息以学号为序存入链表，记录数量不得少于10条，并将信息存入student.dat中（学生信息包括：学号,姓名，性别，年龄） （2）能够对学生的信息进行插入和删除操作 （3）能够查找某一学生信息并输出 注：用户界面美观，有必要的提示信息。 四、课程设计要求： 程序质量： 贯彻结构化程序设计思想。 用户界面友好，功能明确，操作方便；可以加以其它功能或修饰。 用户界面中的菜单至少应包括“输入信息”、“插入信息”、“删除信息”、“查询信息”、“退出”5项。 代码应适当缩进，并给出必要的注释，以增强程序的可读性。 课程设计说明书： 课程结束后，上交课程设计说明书（打印稿和电子稿），其内容如下： 封面 课程设计任务书 目录 需求分析（分析题目的要求） 程序流程图（总体流程图和主要功能模块流程图） 核心技术的实现说明及相应程序段 个人总结 参考资料 源程序及适当的注释 指导教师：____________________ 学生签名：____________________  目录 一、需求分析 1 二、程序流程图 2 三、核心技术的实现说明及相应程序段 9 四、个人总结 12 五、参考文献 13 六、源程序 13 一、需求分析 经过对程序设计题目的分析可知，整个程序的设计实现大致分为五个模块，其中每一个模块对应一个函数，他们的功能分别是：输入学生信息(shuru)，插入学生信息(charu)，删除学生信息(shanchu)，学生信息查询函数(chaxun)，保存学生信息(save)。在这些函数当中，前四个函数的实现严格按照题目的要求，而最后一个函数用来将修改的函数保存在student.dat中。 1、输入学生信息函数 主要实现程序最初运行时学生数据的录入并存入student.dat中； 2、插入学生信息函数 通过输入学生的程序要求的信息来实现加入新学生的信息； 3、删除学生信息函数 通过输入学号实现对学生信息的删除。 4、查询学生信息函数 允许按照学号对学生的各项信息进行查询； 5、保存学生信息函数 将执行插入和删除后的学生信息存入student.dat中。 除上面介绍的功能之外，程序还具有退出功能，可以在输入修改信息之后实现选择退出。 每一个学生记录都包含学号、姓名、性别和年龄，在程序当中，将学生记录类型定义为结构体类型，添加以及追加的学生信息直接写入D盘的student.dat文件中，其他函数每次对学生记录的访问，其数据来源都是student.dat文件，这样做不但可以保证学生数据的一致性，而且可以对学生数据进行永久保存，保证每次运行程序都可以采用原来的数据。 二、程序流程图 1、程序总体结构图 N N N Y 图1 程序总结构体图 2、具体功能框图 （1）输入学信息函数（shuru） Y N 图2 输入学生信息函数 （2）插入学生信息 （charu） Y Y N 图3 插入学生信息函数 （3）删除学生信息（shanchu） N Y 图4 删除学生信息函数 （4）查询学生信息函数（chaxun） N Y Y N 图5 查询学生信息函数 （5）保存学生信息 (save) N Y N 图6 保存学生信息函数 三、核心技术的实现说明及相应程序段 本程序主要由五个自定义函数和一个主函数组成，其中主函数以菜单的形式调用其他函数来实现要求的所有功能。在这些函数当中，输入学生信息函数、插入学生信息函数、删除数据函数和保存函数是程序中较为核心的部分，下面分别进行说明。 1、输