《中央电大数据结构实验报告》由会员分享，可在线阅读，更多相关《中央电大数据结构实验报告（7页珍藏版）》请在金锄头文库上搜索。
1、资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。中央广播电视大学实验报告(学科 :数据结构 )姓名单位班级学号实验日期成绩评定教师签名批改日期实验名称 :实验一线性表线性表的链式存储结构【问题描述 】某项比赛中 ,评委们给某参赛者的评分信息存储在一个带头结点的单向链表中,编写程序 :（1）显示在评分中给出最高分和最低分的评委的有关信息(姓名、 年龄、 所给分数等 ) 。（ 2） 在链表中删除一个最高分和一个最低分的结点。（ 3） 计算该参赛者去掉一个最高分和一个最低分后的平均成绩。【 基本要求 】（ 1） 建立一个评委打分的单向链表;（ 2） 显示删除相关结点后的链表信息。（ 3
2、） 显示要求的结果。【 实验步骤 】（1）运行 PC中的 Microsoft Visual C+ 6.0程序 ,（2）点击”文件”新建” 对话窗口中”文件” c+ Source File ”资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。在”文件名”中输入”X1.cpp ” 在”位置”中选择储存路径为”桌面”确定” ,（ 3） 输入程序代码 ,程序代码如下 :#include #include #include #include #include #define NULL 0#define PWRS 5 /定义评委人数struct pw /定义评委信息 char name6; f
3、loat 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()输出评
4、委打分数据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.a
5、ge);printf(打分 : );scanf(%f,&s-data.score);printf(n);void output(NODE *s)printf(评委姓名:%8s,年龄:%d,打分 : %2.2fn,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;inext=NULL;q-next=p;q=p;return (head);void print(NODE *
6、h) for(int i=1;(inext!=NULL);i+)h=h-next;output(h); printf(n);int calc(NODE *h)NODE *q,*p,*pmin,*pmax;float sum=0;float ave=0;p=h-next;/指向首元结点pmin=pmax=p; /设置初始值资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。sum+=p-data.score;p=p-next;for(;p!=NULL;p=p-next)if(p-data.scorepmax-data.score) pmax=p; if(p-data.scoredata
7、.score) pmin=p; sum+=p-data.score;cout给 出 最 高 分 的 评 委 姓 名 :data.name年 龄 :data.age分值 : data.scoreendl;cout给 出 最 低 分 的 评 委 姓 名 :data.name年 龄 :data.age分值 : data.scoredata.score;sum-=pmax-data.score;for (q=h,p=h-next;p!=NULL;q=p,p=p-next)if(p=pmin)q-next=p-next; p=q;/删除最低分结点if(p=pmax) q-next=p-next; p=q;/ave=sum/(PWRS-2);删除最高分结点资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。cout该选手的最后得分是: aveendl;return 1;程序运行结果如下:线性表的顺序存储结构【问题描述】用顺序表 A 记录学生的信息,编写程序 :( 1)将 A 表分解成两个顺序表B 和 C,生, B 表中含原表中性别为女性的学生,( 2)分别求男生和女生的平均年龄使 C 表中含原 A 表中性别为男性的学要求学生的次序与原 A 表中相同。【基本要求】（1）建立学生信息的顺序表A。
