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

2022年-2023年最新 《数据结构》课程实验报告 （实验 2 线性表） 学生姓名班 级实验名称 实验目的： 学 号 指导老师实验成绩 实验报告 掌握线性表的链式存储结构及基本操作，深入了解顺序表的基本特性。 实 验 实验要求： 概 （1）建立一个评委打分的单向链表。 述 （2）显示删除相关结点后的链表信息。 （3）显示要求的结果。实验基本原理： 某项比赛中，评委们给某参赛者的评分信息存储在一个带头结点的单向链表中，编写程序： 显示在评分中给出最高分和最低分的评委的有关信息（姓名、年龄、所给分数等）。 在链表中删除一个最高分和一个最低分的结点。 计算该参赛者去掉一个最高分和一个最低分后的平均成绩。实验设计思路、步骤和方法等： 设计思路 实 （1）评委信息结点用结构变量存储，包含三个成员项，即姓名、年龄、评分。结构验 类型定义如下： 内 //定义评委信息 容 struct pw { char name[8]; //姓名short age; //年龄float score; //评分 }; 用头插法或尾插法建立带头结点的单链表，本实验采用尾插法。 遍历链表并逐次比较求最高分和最低分。 在链表中物理删除，即实际删除最高分和最低分结点；也可以进行逻辑删除， 即在被删结点的数据域设置一个删除标记，本实验采用物理删除的方法。 遍历链表，累加求和，计算总分及平均分，并输出相关信息。完整程序 //实验 1.1 线性表的链接存储结构 #include #include #include #define PWRS 5 //定义评委人数