广州市广播电视大学学科：实验报告（学科：数据结构）
姓名吴超逸单位合作者成绩评定教师签名
第
页
班级11春软件工程学号1144101208119实验日期201152批改日期
实验名称：实验一线性表
【问题描述】某项比赛中，评委们给某参赛者的评分信息存储在一个带头结点的单向链表中，编写程序：（1）显示在评分中给出最高分和最低分的评委的有关信息（姓名、年龄、所给分数等）。（2）在链表中删除一个最高分和一个最低分的结点。（3）计算该参赛者去掉一个最高分和一个最低分后的平均成绩。【基本要求】（1）建立一个评委打分的单向链表；（2）显示删除相关结点后的链表信息。（3）显示要求的结果。【实验步骤】（1）运行PC中的MicrosoftVisualC60程序，（2）点击“文件”“新建”→对话窗口中→“文件”→“cSourceFile”→在“文件名”中输入“X1cpp”→在“位置”中选择储存路径为“桌面”→“确定”，（3）输入程序代码，程序代码如下程序代码如下i
cludestdiohi
cludestdlibhi
cludemallochi
cludeiostreamhi
cludeco
iohdefi
eNULL0defi
ePWRS5定义评委人数
structpw定义评委信息char
ame6floatscorei
tage
ftypedefstructpwPW
struct
ode定义链表结点structpwdatastruct
ode
exttypedefstruct
odeNODE自定义函数的声明NODEcreatei
tm创建单链表i
tcalcNODEh计算、数据处理voidpri
tNODEh输出所有评委打分数据voidi
putNODEs输入评委打分数据voidoutputNODEs输出评委打分数据
voidmai
NODEheadfloatave0floatsum0headcreatePWRSpri
tf