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

数据结构形成性考核册

实验名称：实验一线性表

线性表的链式存储结构

【问题描述】

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

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

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

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

【基本要求】

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

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

显示要求的结果。

【实验步骤】

运行PC中的MicrosoftVisualC++6.0程序，

点击“文件”→“新建”→对话窗口中“文件”→“c++SourceFile”→在“文件名”中输入“X1.cpp”→在“位置”中选择储存路径为“桌面”→“确定”，

输入程序代码，

程序代码如下:

#includestdio.h

#includestdlib.h

#includemalloc.h

#includeiostream.h

#includeconio.h

#defineNULL0

#definePWRS5//定义评委人数

structpw//定义评委信息

{charname[6];

floatscore;

intage;

};

typedefstructpwPW;

structnode//定义链表结点

{structpwdata;

structnode*next;

};

typedefstructnodeNODE;

NODE*create(intm);//创建单链表

intcalc(NODE*h);//计算、数据处理

voidprint(NODE*h);//输出所有评委打分数据

voidinput(NODE*s);//输入评委打分数据

voidoutput(NODE*s);//输出评委打分数据

voidmain()

{

NODE*head;

floatave=0;

floatsum=0;

head=create(PWRS);

printf(所有评委打分信息如下:\n);

print(head);//显示当前评委打分

calc(head);//计算成绩

printf(该选手去掉1最高分和1最低分后的有效评委成绩:\n);

print(head);//显示去掉极限分后的评委打分

}

voidinput(NODE*s)

{

printf(请输入评委的姓名:);

scanf(%S,s-data.name);

printf(年龄:);

scanf(%d,s-data.age);

printf(打分:);

scanf(%f,s-data.score);

printf(\n);

}

voidoutput(NODE*s)

{

printf(评委姓名:%8s,年龄:%d,打分:%2.2f\n,s-data.name,s-data.age,s-data.score);

}

NODE*create(intm)

{

NODE*head,*p,*q;

inti;

p=(NODE*)malloc(sizeof(NODE));

head=p;

q=p;

p-next=NULL;

for(i=1;i=m;i++){

p=(NODE*)malloc(sizeof(NODE));

input(p);

p-next=NULL;

q-next=p;

q=p;

}

return(head);

}

voidprint(NODE*h)

{for(inti=1;((i=PWRS)(h-next!=NULL));i++){

h=h-next;

output(h);}

printf(\n);

}

intcalc(NODE*h)

{

NODE*q,*p,*pmin,*pmax;

floatsum=0;

floatave=0;

p=h-next;//指向首元结点

pmin=pmax=p;//设置初始值

sum+=p-data.score;

p=p-next;

for(;p!=NULL;p=p-next)

{

if(p-data.scorepmax-data.score)pmax=p;

if(p-data.scorepmin-data.score)p