C++课设-利用单向链表实现简单的学生信息管理.docVIP

河北工业大学计算机软件技术基础（VC）课程设计报告 学院__管理学院_ 班级_ 管理C084_ 姓名__ 齐琪__ 学号__087267__ 成绩 __ ____ 一、题目： 07.利用单向链表实现简单的学生信息管理（A） 二、设计思路 1、总体设计 1）程序的功能 使用单向链表指针，能够管理简单的学生信息，是一个设计较为人性化的操作系统。 首先，建立学生的信息库。然后根据提示，选择“按1继续，按2退出”。 若选择继续操作，则会出现菜单栏，可以选择进行学生信息的插入，查询，删除，显示等操作和系统的退出。操作完毕后，再次选择“按1继续，按2退出”…… 否则，退出操作程序。 2）系统的总体结构 系统由头文件名，一个结构体，七个自定义函数和一个主函数构成。 头文件名： #include iostream.h #include stdlib.h//包含exit(1)函数,课本的P123 #include string.h//包含字符串的比较函数strcmp 结构体: struct student { double num; char name[20]; int score; student *next; //准备建立单链表，存储学生信息 }; 七个自定义函数： int menu()//提供菜单选项，供用户选择各个功能模块 void creat(student )//建立学生的信息库 void addlist(student )//插入学生信息 void findlist(student )//查询学生信息 void dellist(student )//删除学生信息 void showlist(student )//显示所有学生信息 void out()//退出系统 主函数： void main()//将各函数组合成一个有机的整体，实现各个函数的调用 2、各功能模块的设计 1）结构体模块： struct student,存储学生多方面的信息，是单向链表的建立和各个函数的运行的基本元素 2）菜单模块： int menu()函数，用大量的字符拼图组合，输出形成一个美观实用的菜单表格目录，运用if,else语句，提示用户输入的数字是否有误，若错误，则显示“输入错误，请重选0 - 4”，再次输入，最后把输入数值返回给主函数。 3）信息库的建立模块： void creat(student **a)函数，运用二级指针和一级指针之间的地址值和数据值的相互赋予，新的存储空间的开辟和释放，协助完成了单链表的学生信息的存储。 4）学生信息的插入模块： void addlist(student **a)函数，新建指针变量，将新的学生信息插入单向链表中，形成新的学生信息数据库。 5）学生信息的查询模块： void findlist(student *a)函数，用if等条件语句，实现“1.按学号查询；2.按姓名查询”两种查询方式，接着运用while循环，核对有无该生信息，既而显示该生的所有信息或显示“无该生信息!”等。 6）学生信息的删除模块： void dellist(student **a)函数，同样用了学号和姓名两种查询方式和核对有无该生信息，既而删除该生的所有信息或者显示“无该生信息！”等。 7）所有学生信息的显示模块： void showlist(student *a)函数，运用while循环，输出每个学生的所有信息。 8）系统的退出模块： void out()函数，运用return空值结束程序。 9）主函数模块： void main()，运用switch,case实现 因菜单函数int menu()的不同的返回值而调用不同的功能函数，又用loop循环体简洁、直观的实现操作的循环进行。 3、设计中的主要困难及解决方案 1）困难1：链表指针和多级指针及内存空间的开辟和释放等在程序中的多次运用，易出现很多漏洞，造成混乱而无法运行。 解决方案：运用排除法，经过好几天的各个方面的排除，最后将问题彻底的清理。 2）困难2：不知道怎样将菜单表格化，那样更直观。 解决方案：使用大量的字符拼图组合，输出形成一个美观实用的菜单表格目录。 4、所设计的程序最终完成的功能 创建学生信息库 输入学生人数：2 输入学生信息： 087267 qiqi 99 087268 mushuai 99 选择继续，输入：1 输入：5 输入错误，重新输入 选择显示所有学生信息，输入：4 选择继续，输入：1 选择退出系统，输入：0 退出，输入：2 三、程序清单 #include iostream.h #includestdlib.h//包含exit(1)函数,课本的P123 #includestring.h struct student { double