数据结构实验报告一.docVIP

数据结构实验报告(一) PAGE 8 实验报告（一） 分校名称 学号 姓名 实验日期 专业名称 计算机科学与技术 课程名称 数据结构 批改教师 主持教师 实验成绩 校外评阅教师 实验名称 线性表 使用主要设备 PC， VC++6.0 实验要求 1．掌握线性表的存储结构及相关的操作; 2．能根据问题要求，设计数据结构和相应算法； 3．用C语言编制程序，程序中写出详细注释； 4．给出测试结果，验证程序的正确性。 实验报告内容： 1．线性表的链式存储结构 　　某项比赛中，评委们给某参赛者的评分信息存储在一个带头结点的单向链表中，编写程序： 　　（1）显示在评分中给出最高分和最低分的评委的有关信息（姓名、年龄、所给分数等） 　　（2）在链表中删除一个最高分和一个最低分的结点 （3）计算该参赛者去掉一个最高分和一个最低分后的平均成绩 程序代码如下: //数据结构实验1.1线性表的链式存储结构 //调试环境： Visual C++ 6.0 //库文件的预设和定义 #include stdio.h #include stdlib.h #include malloc.h #include iostream.h #include conio.h #define NULL 0 #define PWRS 5 //定义评委人数 struct pw //定义评委信息 { char name[6]; float score; int age; }; typedef struct pw PW; struct node //定义链表结点 { struct pw data; struct node * next; }; typedef struct node NODE; //自定义函数的声明 NODE *create(int m); //创建单链表 int calc(NODE *h); //计算、数据处理 void print(NODE *h); //输出所有评委打分数据 void input(NODE *s);//输入评委打分数据 void output(NODE *s);//输出评委打分数据 void main() { NODE *head; float ave=0; float sum=0; head=create(PWRS); printf(所有评委打分信息如下:\n); print(head);//显示当前评委打分 calc(head);//计算成绩 printf(该选手去掉1最高分和1最低分后的有效评委成绩:\n); print(head);//显示去掉极限分后的评委打分 } void input(NODE *s) { printf(请输入评委的姓名: ); scanf(%S,s-data.name); printf(年龄: ); scanf(%d,s-data.age); printf(打分: ); scanf(%f,s-data.score); printf(\n); } void output(NODE *s) {printf(评委姓名: %8s ,年龄: %d,打分: %2.2f\n,s-data.name,s-data.age,s-data.score); } NODE *create(int m) { NODE *head,*p,*q; int i; p=(NODE*)malloc(sizeof(NODE)); head=p;q=p;p-next=NULL; for(i=1;i=m;i++){ p=(NODE*)malloc(sizeof(NODE)); input(p); p-next=NULL; q