2019-2020年电大考试《数据结构》实验报告

数据结构形成性考核册 实验名称：实验一 线性表线性表的链式存储结构【问题描述】某项比赛中，评委们给某参赛者的评分信息存储在一个带头结点的单向链表中，编写程序：显示在评分中给出最高分和最低分的评委的有关

数据结构形成性考核册 实验名称：实验一线性表 线性表的链式存储结构 问题描述 【】 某项比赛中，评委们给某参赛者的评分信息存储在一个带头结点的单向链表中，编写程序： （1） 显示在评分中给出最高分和最低分的评委的有关信息（姓名、年龄、所给分数等）。 （2） 在链表中删除一个最高分和一个最低分的结点。 （3） 计算该参赛者去掉一个最高分和一个最低分后的平均成绩。 基本要求 【】 （1） 建立一个评委打分的单向链表； （2） 显示删除相关结点后的链表信息。 （3） 显示要求的结果。 实验步骤 【】 （1） PCMicrosoft Visual C++ 6.0 运行中的程序， （2） “”→“” →“” →“c++ Source File” →“”“X1.cpp” → 点击文件新建对话窗口中文件在文件名中输入 “”“” →“” 在位置中选择储存路径为桌面确定， （3） 输入程序代码， : 程序代码如下 #include <stdio.h> #include <stdlib.h> #include <malloc.h> #include <iostream.h> #include <conio.h> #define NULL 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; }; typedef struct node NODE; NODE *create(int m); // 创建单链表 int calc(NODE *h); // 计算、数据处理