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

学生姓名 学 号 班 级 指导老师 实验名称 实验成绩 实验报告 实 验 概 述 实验目的： 掌握线性表的链式存储结构及基本操作，深入了解顺序表的基本特性。 实验要求： （1） 建立一个评委打分的单向链表。 （2） 显示删除相关结点后的链表信息。 （3） 显示要求的结果。 请认真阅读以上实验的问题描述，按照实验要求认真独立完成实验。如果在实验过程中 遇到困难，你可以通过以下辅助方式，顺利完成本实验。 实验基本原理： 1） 声明线性表的数据类型； 2） 一般在头文件中声明（该头文件中还应包括操作接口的声明）； 3） 告诉编译器该数据类型占内存空间的大小； 4） 定义线性表类型的变量； 5） 在函数中或实现代码中的定义； 6） 告诉编译器为变量分配内存空间；7）操作线性表类型变量； 8）操作变量中保存的数据； 实 验 实验设计思路、步骤和方法等：+ （1）评委信息结点用结构变量存储，包含三个成员项，即姓名、年龄、评分。结构类型 定义如下： //定义评委信崽 struct pw  内 容 { char name[8]: //姓名 short age； //年龄 float score； 〃评分 }; （2） 用头插法或尾播法建立带头结点的单链表，本实验采用尾播法。 （3） 遍历链表并逐次比较求最高分和最低分。 （4） 在链表中物理删除，即实际制除最高分和最低分结点；也可以进行逻瓣删除，