实验1-1-1实验报告上传.docVIP

广州市广播电视大学 第___1___页 实验报告（学科：数据结构） 姓名 _____ 单位 广州广播电视大学 班级 10秋软件工程 组号________实验日期 2011.4.23 合作者___________ 成绩评定_________教师签名__________批改日期_______________ 实验名称： 1.1 线性表的链式存储结构 1.2 线性表的顺序存储结构 【问题描述】 某项比赛中，评委们给某参赛者的评分信息存储在一个带头结点的单向链表中，编写程序： （1）显示在评分中给出最高分和最低分的评委的有关信息（姓名、年龄、所给分数等）。 （2）在链表中删除一个最高分和一个最低分的结点。 （3）计算该参赛者去掉一个最高分和一个最低分后的平均成绩。 【基本要求】 （1）建立一个评委打分的单向链表。 （2）显示删除相关结点后的链表的信息。 （3）显示要求的结果。 【实验步骤】 （1）按题意定义结点结构体IntNode，建立createList函数用作创建与存储参赛者资料信息和评分信息； （2）建立Input、Output函数用作数据的录入与屏幕打印； （3）建立MaxScore、MinScore函数用作对评分信息的最高分与最低分的判断； （4）建立DelNode函数用作对结点进行删除操作； （5）建立Sum函数用作对评分信息进行汇总。 （6）建立主函数依次按