国开计算机本科《数据结构》网核实践活动2.docx

国开计算机本科《数据结构》网核实践活动2 最新国开计算机本科 《数据结构》网核实践活动2试题与答案 1.线性表的链式存储结构 实验目的 掌握线性表的链式存储结构及基本操作，深入了解顺序表的基本特性。 问题描述 某项比赛中，评委们给某参赛者的评分信息存储在一个带头结点的单向链表中，编写程序： （1）显示在评分中给出最高分和最低分的评委的有关信息（姓名、年龄、所给分数等）。 （2）在链表中删除一个最高分和一个最低分的结点。（3）计算该参赛者去掉一个最高分和一个最低分后的平均成绩。 实验要求 （1）建立一个评委打分的单向链表。 （2）显示删除相关结点后的链表信息。 （3）显示要求的结果。 请认真阅读