鏈表的使用.docVIP

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