Lesson19：链表动态内存分配详解

"本资源主要介绍了链表的基本概念及其在C语言中的应用，特别是在显示所有联系人信息的场景下。通过学习，你可以掌握如何创建和操作链表，以及理解动态内存分配的重要性。" 在计算机编程中，特别是使用C语言时，链表是一种非常重要的数据结构。链表不同于数组，它不连续存储数据，而是通过节点之间的链接来组织数据。每个节点包含数据部分和指向下一个节点的指针。在这个例子中，`struct node`很可能定义了一个包含姓名、电话和住址的结构体，用于存储联系人信息。 `display`函数展示了如何遍历链表并打印所有联系人的信息。它接受一个链表的头指针`head`，然后通过指针`p`遍历链表，从`head->next`开始，直到`p`变为`NULL`，表示到达链表末尾。在循环中，`printf`函数用于格式化输出每个节点的姓名、电话和住址。 链表在处理批量数据时非常有用，因为它允许灵活地添加、删除节点，而不必预先知道数据的总量。这与数组不同，数组在定义时就需要指定大小，可能导致内存浪费或下标越界的问题。 动态内存分配是解决这一问题的有效手段。在C语言中，我们可以通过`malloc`、`calloc`、`realloc`和`free`等库函数进行动态内存管理。这些函数位于`<stdlib.h>`头文件中。`malloc`函数用于在运行时根据需要分配内存，例如，如果要创建一个`struct node`类型的链表节点，可以使用`malloc(sizeof(struct node))`来获取适当大小的内存块。如果分配成功，`malloc`返回指向该内存块的指针，否则返回`NULL`。为了安全起见，应始终检查返回值，确保内存分配成功。 示例代码中，`main`函数展示了如何使用`scanf`获取用户输入的整数`i`，然后使用`malloc`动态分配一个大小为`i`个整数的数组。这里，`array`被强制类型转换为`int*`，以便它可以指向分配的内存区域。接下来，可以使用这个动态数组进行进一步的操作，如填充数据或处理联系人列表。 这个资源深入浅出地讲解了链表的概念和C语言中的动态内存管理，对于理解和操作链表数据结构以及有效地管理内存资源具有重要意义。学习这些知识将有助于提升在处理复杂数据结构和内存优化问题时的能力。