国家开放大学计算机实验报告,2020年国家开放大学电大《数据结构》实验报告...

数据结构形成性考核册

实验名称：实验一线性表

线性表的链式存储结构

【问题描述】

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

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

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

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

【基本要求】

(1)建立一个评委打分的单向链表；

(2)显示删除相关结点后的链表信息。

(3)显示要求的结果。

【实验步骤】

(1)运行PC中的Microsoft Visual C++ 6.0程序，

(2)点击“文件”→“新建”→对话窗口中“文件”→“c++ Source File”→在“文件名”中输入“X1.cpp”

→在“位置”中选择储存路径为“桌面”→“确定”，

(3)输入程序代码，

程序代码如下:

#include

#include

#include

#include

#include

#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); //计算、数据处理