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

《数据结构双向链表-学生成绩管理系统》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、数据结构实验报告数学与计算机学院实验报告（2011/2012学年第1学期）课程名称数据结构课程代码6014279实验时间年月日指导单位软件工程系指导教师周立章学生姓名吴超年级10级学号312010080611402专业软件工程实验成绩数据结构实验报告数据结构实验报告实验名称学生成绩管理系统指导教师周立章实验类型设计实验学时2+10实验时间一、实验目的和要求（1）掌握线性表的顺序存储结构，在顺序存储结构基础上进行的插入、删除、查找等算法的思想和实现；（2）掌握线性表的链式存储结构。掌握线性表的链式存储结构的建立。在链表中插入、删除和查找算法的思想和算法实现。（3）掌握线性表在顺序

2、存储、链式存储结构的基础进行的各种应用。（4）掌握链表的定义和基础知识以及链表的存储和链式存储结构及其应用。（5）掌握队列的基础知识，循环顺序队列、链队列及其应用。（6）会用结构体正确描述每一条学生记录的信息，掌握链表结构存储所处理的数据。（7）设计友好的人机交互菜单，通过相应的流程控制语句的正确使用，使得在主函数中体现对各功能模块的调用，从而实现一个完整的小型管理系统。要求：课内实验学时2学时，课后学时要求为10学时。二、实验环境(实验设备)硬件:微型计算机P4软件:WindowsXP+MicrosoftVisualC++6.0三、实验原理及内容实验题目利用链式存储结构存储学

3、生的成绩信息，设计一个学生成绩管理系统，具有以下功能：（1）定义学生结构体类型structStudent，每个学生包括学号、姓名、3门功课（课程名自己定义）、总分。（2）建立双向循环链表：输入若干学生的信息（当输入学生的学号为0000时结束，要求自动计算总分），并按输入的顺序建立双向循环链表；（3）输出学生成绩信息：遍历双向循环链表，输出所有学生的完整信息到屏幕；（4）查找指定学号的学生信息。如果查找成功，输出所有学生信息，否则输出失败。（5）插入学生信息：以队列的方式将新学生成绩信息插入到链表中；18数据结构实验报告（6）删除学生信息：给出学生姓名，删除链表所有相同姓名的学生

4、的信息（即姓名相同的结点）；（7）修改学生信息：给出学生学号，修改该生的三门课程成绩信息；（8）按总分排序：在原来的双向循环链基础上按总分降序进行就地排列。即不能增加额外的空间开销；实验前准备：完成上述(1)-(4)算法，并要求上机验证通过。实验时完成(5)-(6)。实验后，完成算法（7），(8),并要求上机验证通过。实验解答：1)画出主函数的流程图2）数据类型定义（1）学生成绩信息结构体类型的定义structStudent{intnum;charname[20];intmath;18数据结构实验报告intchinese;intenglish;intsum;structStud

5、ent*prior,*next;};（2）双向链表结点的定义。是否将结点的数据类型定义为学生成绩信息结构体类型？是的；3）为了能够完成链表的各项操作，你给出的测试数据有哪些？主要用于测试哪些方面？1菜单函数测试：2输入函数测试3查询函数测试18数据结构实验报告4插入函数测试5删除函数测试6输出函数测试7修改函数测试8排序函数测试18数据结构实验报告实验报告4)你是否在实验前完成了算法（1）-（4）？如果完成了难点在哪儿？。如果没有完成，理由是什么？答：是；难点在于双向循环链表的创建，在最后需要把最后一个结点指向头结点，否则会出现一系列问题；5）建立双向循环链表，你采用的是后插法

6、还是前插法？写出C++语言代码。答：前插法，代码如下：voidRDLink::Create(){Student*p,*s;intx;if((head=newStudent)==NULL){cout<<"分配内存失败..."<prior=NULL;head->next=NULL;p=head;cout<<"开始输入学生信息，输入时结束。"<next=s;cout<<"请输入学生的学号：";cin>>x

7、;if(x==0000)break;else{s->num=x;cout<<"请输入学生的姓名：";cin>>s->name;cout<<"请输入学生的数学成绩：";cin>>s->math;cout<<"请输入学生的语文成绩：";cin>>s->chinese;cout<<"请输入学生的英语成绩：";cin>>s->english;s->sum=s->math+s->chinese+s->english;s->prior=p;s->next=NULL;p=s;}18数据结构实验报告}s->