电大《数据结构》实验报告.docxVIP

数据结构形成性考核册 实验名称：实验一 线性表 线性表的链式存储结构 【问题描述】 某项比赛中，评委们给某参赛者的评分信息存储在一个带头结点的单向链表中，编写程序： 显示在评分中给出最高分和最低分的评委的有关信息（姓名、年龄、所给分数等）。 在链表中删除一个最高分和一个最低分的结点。 计算该参赛者去掉一个最高分和一个最低分后的平均成绩。 【基本要求】 建立一个评委打分的单向链表； 显示删除相关结点后的链表信息。 显示要求的结果。 【实验步骤】 运行PC 中的Microsoft Visual C++ 程序， 点击“文件”→“新建” →对话窗口中“文件” →“c++ Source File” →在“文件名”中输入“” →在“位置”中选择储存路径为“桌面” →“确定”， 输入程序代码， 程序代码如下: #include #include #include #include #include #define NULL 0 #define PWRS 5 2.2fge=n; ame);printf( #define PWRS 5 2.2f ge=n; ame); } return 1; } int calc(STD *m,STD *n,STD *r,float Fage,float Mage) { int i,j=1,k=1; n[0].age=r[0].age=0; for( i