电大数据结构课程实验报告.docxVIP

数据结构课程实验报告一线性表 1、线性表的链式存储结构 【问题描述】 某项比赛中，评委们给某参赛者的评分信息存储在一个带头结点的单向链表 中，编写程序： （1） 显示在评分中给出最高分和最低分的评委的有关信息（姓名、年龄、所给 分数等）。 （2） 在链表中删除一个最高分和一个最低分的结点。 （3） 计算该参赛者去掉一个最高分和一个最低分后的平均成绩。 【基本要求】 （1） 建立一个评委打分的单向链表； （2） 显示删除相关结点后的链表信息。 （3） 显示要求的结果。 【实验步骤】 （1） 运行 PC 中的 Microsoft V isual C++ 6.0 程序， （2） 点击“文件”f“新建” f对话窗口中“文件”fc++ Source File-在“文件名”中输入“ sy1-1.cpp”f在“位置”中选择储存路径为 “桌面”一“确定”， （3） 输入程序代码，程序代码如下 #include #include #include #include #include #define NUL 0 #define PWRS 5 struct pw ( char name[6]; float score; int age; }; typedef struct pw PW; struct node ( struct pw data; struct node * next; }; typede