精选优质文档-倾情为你奉上实验一:线性表的链式存储结构【问题描述】某项比赛中,评委们给某参赛者的评分信息存储在一个带头结点的单向链表中,编写程序:(1) 显示在评分中给出最高分和最低分的评委的有关信息(姓名、年龄、所给分数等)。(2) 在链表中删除一个最高分和一个最低分的结点。(3) 计算该参赛者去掉一个最高分和一个最低分后的平均成绩。【基本要求】(1) 建立一个评委打分的单向链表;(2) 显示删除相关结点后的链表信息。(3) 显示要求的结果。【实验步骤;】(1) 运行PC中的Microsoft Visual C+ 6.0程序,(2) 点击“文件”“新建” 对话窗口中“文件” “c+ Source File” 在“文件名”中输入“X1.cpp” 在“位置”中选择储存路径为“桌面” “确定”,(3) 输入程序代码,程序代码如下: head=create(PWRS); printf(所有评委打分信息如下:n); print(head);/显示当前评委打分