文档介绍：河北工业大学计算机软件技术基础(VC)课程设计报告
学院电气与自动化班级生医091 姓名张园__
学号 090853 ____ 成绩__ ____
一、题目:
利用单向链表实现简单的学生信息管理(34)
二、设计思路
1、总体设计
用主函数调用四个被调用函数分别实现学生信息的链表创建、结点的插入、结点的删除、显示学生信息。
1)分析程序的功能
用单向链表保存学生的各项信息,如学号、姓名、成绩等,并完成学生信息的插入、删除及学生信息显示的功能。
2)系统总体结构:设计程序的组成模块,简述各模块功能。
①主函数,用来调用四个被调函数;
② creatlist函数,用来创建链表;
③ insert函数,用来插入结点;
④ del函数,用来删除结点;
⑤ output函数,用来输出学生信息。
2、各功能模块的设计:说明各功能模块的实现方法
①主函数,用switch来提供菜单选项,实现对被调函数的循环调用。
②插入函数,用new操作符开辟新的存储空间用来存放新的结点,然后找到与学号对应的结点,将新结点插入其后(三种情况)。
③删除函数,先输入某个学号,然后找到与其相对应的结点,将其在链表中删除。
④显示函数,将表头指针变量作为函数参数传给output函数,然后通过p->next找到下一个结点,就可以依次输出链表中的全部结点数据。
⑤结束程序,用delete将存储空间释放掉。
3、设计中的主要困难及解决方案
在这部分论述设计中遇到的主要困难及解决方案。
1)困难1
如何提供菜单选项?用switch实现了对被调函数的循环调用。
2)困难2
创新时无法在所有的文件中同时使用一个n,使用extern解决。
4、你所设计的程序最终完成的功能
1)说明你编制的程序能完成的功能
利用单向链表完成学生信息的保存,学生信息的插入,学生信息的删除,学生信息按学号顺序显示等功能。
2)准备的测试数据及运行结果
准备测试数据:
学号
姓名
成绩
98023
Lili
85
98044
Wangtao
69
99674
Zhangxiaobao
72
99812
liulifang
91
插入:98120 zhangli 75
删除:98044
运行结果:
请输入学号:98023
请输入姓名:lili
请输入成绩:85
请输入学号:98044
请输入姓名:wangtao
请输入成绩:69
请输入学号:99674
请输入姓名:zhangxiaobao
请输入成绩:72
请输入学号:99812
请输入姓名:liulifang
请输入成绩:91
请输入学号:0
请输入您要选择的功能序号:
1:插入新学生信息,请选择:1
2:删除学生信息,请选择:2
3:显示学生信息,请选择:3
4:结束程序,请选择:4
1
请输入学号:98120
请输入姓名:zhangli
请输入成绩:75
请输入您要选择的功能序号:
1:插入新学生信息,请选择:1
2:删除学生信息,请选择:2
3:显示学生信息,请选择:3
4:结束程序,请选择:4
2
请输入要删除的学生学号:98044
Delete:98044
请输入您要选