动态链表操作详解：建立、删除与添加

"动态链表详细讲解.pdf 是一份关于C语言实现动态链表的教程，主要涵盖链表的建立、删除和添加操作。文件中通过一个示例程序演示了如何创建链表，并提供了输入功能来添加节点。" 链表是一种在计算机科学中广泛使用的数据结构，它不同于数组，不连续存储数据，而是通过节点间的指针链接彼此。动态链表尤其灵活，因为它可以在运行时动态地添加或删除节点，而无需预先确定整个链表的大小。 在C语言中，链表通常由结构体表示，结构体包含数据域和指针域。在这个例子中，`struct student` 代表链表的节点，包含一个整型变量 `number` 和一个浮点型变量 `price`，以及一个指向下一个节点的指针 `next`。`#define LEN sizeof(struct student)` 定义了一个宏，用于计算结构体的大小，这对于动态内存分配是必要的。 在创建链表的过程中，我们需要几个指针来辅助操作。`head` 是头指针，初始值为 `NULL`，表示链表为空；`p1` 用于新创建的节点，`p2` 用于跟踪当前链表的最后一个节点。`creat()` 函数中，首先用 `malloc()` 分配内存并初始化节点，然后通过 `input()` 函数获取用户输入的数据。当输入的 `number` 为0时，表示输入结束。 `input()` 函数的细节没有给出，但可以假设它会接收用户输入的节点信息（编号和成绩），并将其存储在 `p1` 结构体中。然后，根据输入的 `number` 是否为0来判断是否为第一个节点。如果是第一个节点，`head` 指针指向 `p1`；否则，将 `p1` 赋值给 `p2->next`，并将 `p2` 更新为当前节点。接着，为 `p1` 分配新的内存空间，准备接收下一个节点的数据。 这个程序提供了一个基础的链表操作框架，可以通过扩展 `input()` 函数和其他辅助函数来实现更复杂的链表操作，如插入节点、删除节点、遍历链表等。对于学习C语言和数据结构的人来说，这是一个很好的实践案例，能够帮助理解动态链表的工作原理。