34生医091张园.docVIP

河北工业大学计算机软件技术基础（VC）课程设计报告 学院 电气与自动化 班级 生医091 姓名 张园 __ 学号 090853 ____ 成绩 __ ____ 一、题目： 利用单向链表实现简单的学生信息管理（34） 二、设计思路 1、总体设计 用主函数调用四个被调用函数分别实现学生信息的链表创建、结点的插入、结点的删除、显示学生信息。 1）分析程序的功能 用单向链表保存学生的各项信息，如学号、姓名、成绩等，并完成学生信息的插入、删除及学生信息显示的功能。 2）系统总体结构：设计程序的组成模块，简述各模块功能。 ① 主函数，用来调用四个被调函数； ② creatlist函数，用来创建链表； ③ insert函数，用来插入结点； ④ del函数，用来删除结点； ⑤ output函数，用来输出学生信息。 2、各功能模块的设计：说明各功能模块的实现方法 ① 主函数，用switch来提供菜单选项，实现对被调函数的循环调用。 ② 插入函数，用new操作符开辟新的存储空间用来存放新的结点，然后找到与学号对应的结点，将新结点插入其后(三种情况)。 ③ 删除函数，先输入某个学号，然后找到与其相对应的结点，将其在链表中删除。 ④ 显示函数，将表头指针变量作为函数参数传给output函数，然后通