实验报告(数据结构(本)-作业5)(实验2).doc

实验报告(数据结构(本)-作业5)(实验2).doc

ID:58427942

大小:100.00 KB

页数:8页

时间:2020-09-03

实验报告(数据结构(本)-作业5)(实验2).doc_第1页
实验报告(数据结构(本)-作业5)(实验2).doc_第2页
实验报告(数据结构(本)-作业5)(实验2).doc_第3页
实验报告(数据结构(本)-作业5)(实验2).doc_第4页
实验报告(数据结构(本)-作业5)(实验2).doc_第5页
资源描述:

《实验报告(数据结构(本)-作业5)(实验2).doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、数据结构课程实验报告学生姓名学号班级指导老师实验名称实验成绩实验报告实验概述实验目的:掌握线性表的链式存储结构及基本操作,深入了解顺序表的基本特性。实验要求:(1)建立一个评委打分的单向链表。(2)显示删除相关结点后的链表信息。(3)显示要求的结果。请认真阅读以上实验的问题描述,按照实验要求认真独立完成实验。如果在实验过程中遇到困难,你可以通过以下辅助方式,顺利完成本实验。实验基本原理:1) 声明线性表的数据类型;2) 一般在头文件中声明(该头文件中还应包括操作接口的声明);3) 告诉编译器该数据类型占内存空间的大小;4) 定义线性表类型的变量;  5) 在函数中或实现代码中的定义;6)

2、 告诉编译器为变量分配内存空间;7) 操作线性表类型变量;8) 操作变量中保存的数据;实实验设计思路、步骤和方法等:+(1)评委信息结点用结构变量存储,包含三个成员项,即姓名、年龄、评分。结构类型定义如下://定义评委信息验内容structpw{charname[8];//姓名shortage;//年龄floatscore;//评分};(2)用头插法或尾插法建立带头结点的单链表,本实验采用尾插法。(3)遍历链表并逐次比较求最高分和最低分。(4)在链表中物理删除,即实际删除最高分和最低分结点;也可以进行逻辑删除,即在被删结点的数据域设置一个删除标记,本实验采用物理删除的方法。(5)遍历链表

3、,累加求和,计算总分及平均分,并输出相关信息。如果对于自己编写好的程序不知道是否正确,你可以查看“实验程序”进行核查。实验过程(实验中涉及的记录、数据、分析)://实验1.1线性表的链接存储结构#include#include#include#definePWRS5//定义评委人数//定义评委信息structpw{charname[8];//姓名shortage;//年龄floatscore;//评分};typedefstructpwPW;//定义链表结点structnode{PWdata;structnode*next;};typedefstructnodeNODE;NODE*crea

4、te(intn);//建立单链表voidinput(NODE*s,inti);//输入第i个评委信息voidoutput(NODE*s);//输出评委信息voidtraverse(NODE*head);//遍历链表voidcalc(NODE*head);//计算及数据处理voidmain(){NODE*head=NULL;head=create(PWRS);//建立评委信息单链表printf("所有评委的评分信息如下:");traverse(head);//输出所有评委的评分信息calc(head);//计算成绩printf("该参赛者去掉一个最高分和一个最低分后的有效评委的评分

5、信息如下:");traverse(head);//输出有效评委的评分信息}//尾插法建立带头结点的单链表NODE*create(intn){NODE*head,*p,*q;inti;p=(NODE*)malloc(sizeof(NODE));head=p;q=p;p->next=NULL;for(i=1;i<=n;i++){p=(NODE*)malloc(sizeof(NODE));input(p,i);p->next=NULL;q->next=p;q=p;}return(head);}//输入评委信息,包括姓名、年龄和评分voidinput(NODE*s,inti){printf(

6、"请输入第%d个评委的姓名、年龄和评分:",i);scanf("%s%d%f",&s->data.name,&s->data.age,&s->data.score);}//输出评委信息voidoutput(NODE*s){printf("评委姓名:%6s年龄:%d评分:%6.2f",s->data.name,s->data.age,s->data.score);}//遍历链表,输出所有评委的评分信息voidtraverse(NODE*head){NODE*p=head->next;//指向第一个结点while(p!=NULL){output(p);p=p->next;}printf(

7、"");}//输出最高分及最低分评委信息,删除最高分及最低分结点并计算参赛者的最后平均分voidcalc(NODE*head){NODE*q,*p,*pmin,*pmax;floatsum=0;//总分floatave=0;//平均分//查找最高分和最低分并计算总分p=head->next;pmin=pmax=p;while(p!=NULL){sum+=p->data.score;if(p->data.score>pmax->d

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。