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

《数据结构》课程实验报告

（实验2线性表）

学生姓名学号

班级指导老师

实验名称实验成绩

实验报告

实验目的：

掌握线性表的链式存储结构及基本操作，深入了解顺序表的基本特性。

实

验实验要求：

概（1）建立一个评委打分的单向链表。

述（2）显示删除相关结点后的链表信息。

（3）显示要求的结果。

实验基本原理：

某项比赛中，评委们给某参赛者的评分信息存储在一个带头结点的单向链表中，编

写程序：

（1）显示在评分中给出最高分和最低分的评委的有关信息（姓名、年龄、所给分数

等）。

（2）在链表中删除一个最高分和一个最低分的结点。

（3）计算该参赛者去掉一个最高分和一个最低分后的平均成绩。

实验设计思路、步骤和方法等：

设计思路

实（1）评委信息结点用结构变量存储，包含三个成员项，即姓名、年龄、评分。结构

验类型定义如下：

内//定义评委信息

容structpw

{

charname[8];//姓名

shortage;//年龄

floatscore;//评分

};

（2）用头插法或尾插法建立带头结点的单链表，本实验采用尾插法。

（3）遍历链表并逐次比较求最高分和最低分。

（4）在链表中物理删除，即实际删除最高分和最低分结点；也可以进行逻辑删除，

即在被删结点的数据域设置一个删除标记，本实验采用物理删除的方法。

（5）遍历链表，累加求和，计算总分及平均分，并输出相关信息。

完整程序

//实验1.1线性表的链接存储结构

#include

#include

#include

#definePWRS5//定义评委人数