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