国家开放大学《数据结构（本）》实践活动答案

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

（1）评委信息结点用结构变量存储，包含三个成员项，即姓名、年龄、评分。结构类型定义如下：

//定义评委信息

struct pw

{

char name[8]; //姓名

short age; //年龄

float score; //评分

};

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

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

（4）在链表中物理删除，即实际删除最高分和最低分结点；也可以进行逻辑删除，即在被删结点的数据域设置一个删除标记，本实验采用物理删除的方法。

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

实验过程（实验中涉及的记录、数据、分析）：

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

#include

#include

#include

#define PWRS 5 //定义评委人数

//定义评委信息

struct pw

{

char name[8]; //姓名

short age; //年龄

float score; //评分

};

typedef struct pw PW;

//定义链表结点

struct node

{

PW data;

struct node * next;

};

typedef struct node NODE;