malloc链表

在计算机编程中，链表是一种常见的数据结构，用于存储一系列元素。链表中的每个元素通常包含两部分：数据部分和指向下一个元素的指针。使用malloc函数来动态分配内存是C语言中实现链表的一种常见方法。malloc是C标准库中的一个函数，它允许程序员在堆上分配指定大小的内存块。

链表的基本概念

链表由一系列节点组成，每个节点包含数据和指向列表中下一个节点的指针。链表可以是单向的，也可以是双向的（即每个节点还有指向前一个节点的指针）。链表的优点包括动态大小、高效的插入和删除操作，以及不需要预先知道数据的总数。

使用malloc创建链表

初始化链表

创建链表的第一步是初始化头指针，通常将其设置为NULL，表示链表为空。

struct Node* head = NULL;

创建新节点

使用malloc为新节点分配内存。Node是自定义的结构体，通常包含数据和指向下一个节点的指针。

struct Node* newNode = (struct Node*) malloc(sizeof(struct Node));
if (newNode == NULL) {
    // 处理内存分配失败的情况
}

插入节点

插入新节点到链表中，可以有不同的策略，如插入到表头、表尾或特定位置。

• 插入到表头：将新节点的next指针设置为当前头节点，然后将头指针指向新节点。

newNode->next = head;
head = newNode;

• 插入到表尾：需要遍历链表直到最后一个节点，然后将新节点链接到末尾。

struct Node* current = head;
while (current->next != NULL) {
    current = current->next;
}
current->next = newNode;
newNode->next = NULL;

• 插入到特定位置：需要先找到该位置的前一个节点，然后更新指针。

struct Node* current = head;
while (current != NULL