结构体与指针：链表的表尾添加法创建

"该资源是关于使用表尾添加法创建链表的代码示例，主要涉及结构体和指针的概念。在代码中，定义了一个名为`ST`的结构体类型，用于存储数值和分数，然后通过`creat`函数动态创建链表。在`creat`函数中，使用指针`p1`、`p2`和`head`来管理链表的节点，不断读入数据并添加到链表尾部。最后返回链表的头结点。提供的标签包括‘结构体与指针’，表明这个例子关注于C语言中如何使用指针操作结构体类型的链表。部分内容涵盖了结构体变量的定义、引用以及结构体指针的相关概念，包括结构体数组、指向结构体的指针、结构体指针作为函数参数以及使用指针处理链表。" 在C语言中，结构体是一种复合数据类型，允许我们将多个不同类型的变量组合在一起形成一个新的数据类型。例如，`ST`结构体可能表示一个学生记录，包含编号（`num`）和分数（`score`）。使用结构体，我们可以创建复杂的数据结构，如链表。 指针是C语言中的一个重要概念，它存储了内存地址，允许我们间接访问和修改存储在特定地址上的值。在链表中，每个节点通常包含数据和指向下一个节点的指针。在上述代码中，`p1`、`p2`和`head`指针被用来创建和管理链表。`p1`指向新分配的节点，`p2`用于保持对前一个节点的引用，而`head`保存链表的头节点。 首先，`head`初始化为`NULL`，表示链表为空。然后，通过`malloc`函数动态分配内存创建新节点，并读取用户输入的`num`和`score`值。在循环中，当`num`不为0时，会继续创建新节点并将其添加到链表尾部。新节点的`next`指针被设置为当前节点（即`p1`），从而将它们连接起来。最后，`p2->next`被设为`NULL`以结束链表，`p1`不再需要，所以释放其内存，返回`head`作为结果。 结构体指针可以用于传递整个结构体实例到函数，这在处理链表时非常有用，因为可以避免复制整个结构体的数据。此外，指向结构体数组的指针可以方便地遍历和操作整个数组。 在链表操作中，使用表尾添加法（即在链表末尾添加新节点）通常比在链表中间插入节点更高效，因为它只需要更新最后一个节点的`next`指针，而无需遍历链表。这种创建链表的方法在处理大量数据时，可以有效利用内存，因为节点是按需分配的。 总结起来，这段代码展示了如何使用C语言的结构体和指针创建链表，以及结构体指针在链表操作中的应用。理解这些概念对于学习C语言的高级特性，特别是数据结构和算法，是非常重要的。