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

【实验报告概述】 本次实验是数据结构课程的一部分，主要关注线性表的链式存储结构以及相关操作。实验目标在于让参与者深入理解顺序表的基本特性，包括如何声明和操作线性表，以及如何进行链表的创建、遍历、删除等操作。实验的具体任务包括：显示删除特定结点后的链表信息，找到并输出最高分和最低分的评委信息，以及计算去除这两个极端分数后的平均分。 【实验原理】 1. 定义数据类型：在本实验中，我们定义了一个名为`pw`的结构体，用于存储评委的信息，包括姓名、年龄和评分。 2. 声明链表结点：使用`struct node`定义了链表节点，包含数据成员（评委信息）和指针成员（指向下一个节点）。 3. 链表创建：实验采用了尾插法建立带头结点的单链表，即将新元素添加到链表末尾。 4. 遍历与操作：通过遍历链表，可以比较和查找最高分和最低分的结点，然后进行物理删除，即实际从内存中移除这些结点。 5. 计算与输出：计算总分、平均分，并输出相关信息。 【实验过程】 实验中，首先定义了评委人数常量`PWRS`，然后定义了结构体类型`struct pw`和链表节点类型`struct node`。接着，创建了链表的函数`create`，输入评委信息的函数`input`，计算和数据处理的函数`calc`，以及输出、遍历链表的辅助函数。在`calc`函数中，遍历链表寻找最高分和最低分，删除它们，然后计算平均分并输出结果。删除结点的操作是通过修改指针来实现的，确保不再引用已删除的结点。 【实验总结】 这个实验提供了一个实践线性表链式存储结构的机会，通过实际操作加深了对链表的理解。参与者能够掌握如何声明和使用自定义数据类型，以及如何在C语言环境中实现链表的基本操作，如插入、遍历、删除等。此外，实验还涉及了动态内存管理，因为链表结点是在运行时动态分配的。通过完成这个实验，学生将能够更熟练地处理链表数据结构，这对于理解和解决更复杂的数据处理问题至关重要。