国家开放大学《数据结构》课程实验报告(实验2——线性表)参考答案.docx

《数据结构》课程实验报告 （实验2 线性表） 学生姓名 学 号 班 级 指导老师 实验名称 实验成绩 实验报告 实 验 概 述 实验目的： 掌握线性表的链式存储结构及基本操作，深入了解顺序表的基本特性。 实验要求： （1）建立一个评委打分的单向链表。 （2）显示删除相关结点后的链表信息。 （3）显示要求的结果。 实验基本原理： 某项比赛中，评委们给某参赛者的评分信息存储在一个带头结点的单向链表中，编写程序： （1）显示在评分中给出最高分和最低分的评委的有关信息（姓名、年龄、所给分数等）。 （2）在链表中删除一个最高分和一个最低分的结点。 （3）计算该参赛者去掉一个最高分和一个最低分