数据结构双向链表学生成绩管理系统.docVIP

数学与计算机学院 实 验 报 告 课程名称 数据结构 课程代码 6014279 实验时间 年 月 日 指导单位 软件工程系 指导教师 周立章 学生姓名 吴超 年 级 10级 学 号 312010080611402 专 业 软件工程 实验成绩  实验名称 学生成绩管理系统 指导教师 周立章 实验类型 设计 实验学时 2+10 实验时间 实验目的和要求 （1）掌握线性表的顺序存储结构，在顺序存储结构基础上进行的插入、删除、查找等算法的思想和实现； （2）掌握线性表的链式存储结构。掌握线性表的链式存储结构的建立。在链表中插入、删除和查找算法的思想和算法实现。 （3）掌握线性表在顺序存储、链式存储结构的基础进行的各种应用。 （4）Student，每个学生包括学号、姓名、3门功课（课程名自己定义）、总分。 （2）建立双向循环链表：输入若干学生的信息（当输入学生的学号为0000时结束，要求自动计算总分），并按输入的顺序建立双向循环链表； （3）输出学生成绩信息：遍历双向循环链表，输出所有学生的完整信息到屏幕； （4）查找指定学号的学生信息。如果查找成功，输出所有学生信息，否则输出失败。 （5）插入学生信息：以队列的方式将新学生成绩信息插入到链表中； （6）删除学生信息：给出学生姓名，删除链表所有相同姓名的学生的信息（即姓名相同的结点）； （7）修改学生信息：给出学生学号，修改该生的三门课程成绩信息； （8）按总分排序：在原来的双向循环链基础上按总分降序进行就地排列。即不能增加额外的空间开销； 实验前准备：完成上述(1)-(4)算法，并要求上机验证通过。 实验时完成(5)-(6)。 实验后，完成算法（7），(8) ,并要求上机验证通过。 实验解答： 1) 画出主函数的流程图 2）数据类型定义 （1）学生成绩信息结构体类型的定义 struct Student { int num; char name[20]; int math; int chinese; int english; int sum; struct Student *prior,*next; }; （2）双向链表结点的定义。是否将结点的数据类型定义为学生成绩信息结构体类型？ 是的； 3）为了能够完成链表的各项操作，你给出的测试数据有哪些？主要用于测试哪些方面？ 1 菜单函数测试： 2输入函数测试 3 查询函数测试 4 插入函数测试 5 删除函数测试 6 输出函数测试 7 修改函数测试 8 排序函数测试 实 验 报 告 4)你是否在实验前完成了算法（1）-（4）？如果完成了难点在哪儿？。如果没有完成，理由是什么？ 答：是；难点在于双向循环链表的创建，在最后需要把最后一个结点指向头结点，否则会出现一系列问题； 5）建立双向循环链表，你采用的是后插法还是前插法？写出C++语言代码。 答：前插法，代码如下： void RDLink::Create() { Student *p,*s; int x; if((head=new Student)==NULL) {cout分配内存失败...endl;} head-prior=NULL; head-next=NULL; p=head; cout开始输入学生信息，输入时结束。endl; while(1) { if((s=new Student)==NULL) { cout分配内存失败...endl; } p-next=s; cout请输入学生的学号：; cinx; if(x==0000) break; else { s-num=x; cout请输入学生的姓名：; cins-name; cout请输入学生的数学成绩：; cins-math; cout请输入学生的语文成绩：; cins-chinese; cout请输入学生的英语成绩：; cins-english; s-sum=s-math+s-chinese+s-english; s-prior=p; s-next=NULL; p=s; } } s-next=head; head-prior=s; cout储存成功！endl; }Student *p=head-next; 用while(p!=head)来控制循环；循环一次p再指向下一结点：p=p-next; void RDLink::DispList() { Student *p=head-next; while (p!=head) { cout学生的学号：p-numendl; cout学生的姓名：p-nameendl; cout学生的数学成绩：p-mathendl; cout学生的语文成绩：p-chin