中央电大本科数据结构实验报告.docVIP

实验名称：实验一 线性表 线性表的链式存储结构 【问题描述】 某项比赛中，评委们给某参赛者的评分信息存储在一个带头结点的单向链表中，编写程序： 显示在评分中给出最高分和最低分的评委的有关信息（姓名、年龄、所给分数等）。 在链表中删除一个最高分和一个最低分的结点。 计算该参赛者去掉一个最高分和一个最低分后的平均成绩。 【基本要求】 建立一个评委打分的单向链表； 显示删除相关结点后的链表信息。 显示要求的结果。 【实验步骤】 运行PC中的Microsoft Visual C++ 6.0程序， 点击“文件”→“新建” →对话窗口中“文件” →“c++ Source File” →在“文件名”中输入“X1.cpp” →在“位置”中选择储存路径为“桌面” →“确定”， 输入程序代码， 程序代码如下: #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 //定义链表结