电大《数据结构》实验报告(共30页).doc

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