利用单项链表实现简单的学生信息管理.docxVIP

河北工业大学计算机软件技术基础（VC）课程设计报告 一、题目： 利用单项链表实现简单的学生信息管理（07） 二、设计思路 1、总体设计 分析程序的功能 创建单项链表保存学生的各项信息，学号、姓名、成绩。并能够完成学生信息的插入、删除及信息的显示功能。 系统总体结构： 按照程序要求的功能采用结构化的设计思想，划分为五个功能模块，即创建链表、插入函数、删除函数、显示函数和主函数。 2、各功能模块的设计：说明各功能模块的实现方法 头文件：对自己定义的函数进行函数声明。 主函数：进行函数的调用，实现各函数的功能，达到预期的目的。 函数定义部分：定义各个功能函数，创建链表函数、插入新信息函数、删除信息函数、显示信息函数。 3、设计中的主要困难及解决方案 1）在插入新信息时，有插入点在表头、中间、表尾三种情况，为此采用讨论的方法，把三种情况进行讨论使其分开进行。 2）在删除信息时，有删除的为头结点和中间结点的情况，采用讨论的方法，把两种情况分开来进行。 4、你所设计的程序最终完成的功能 1）创建链表、插入新信息、删除信息、显示信息。 2）测试数据 ①输入的数据 学号 姓名 成绩 98023 LiLi 85 98044 WangTao 69 99764 ZhangXiaobao 72 99812 LiuLifang 91 ②插入的数据 学号 姓名 成绩 96085 WangLiPing 77 9