2024年4月30日发(作者：)

单链表头插法代码

单链表是一种常见的数据结构，它由多个节点组成，每个节点包

括两部分：一个数据存储区和一个指向下一个节点的指针。插入操作

是单链表的基本操作之一，在插入一个节点时，可以采用两种方法：

头插法和尾插法。在本篇文章中，我们将重点讲解单链表的头插法。

头插法是指在单链表的头节点之前插入一个新节点。这种方法需

要先创建一个新节点，并将其指针指向原头节点所指向的节点。然后

再将头节点的指针指向新节点。相当于是在链表的头部插入新节点。

下面是头插法的代码实现：

```

struct node {

int data;

struct node *next;

};

void insert_node(struct node **head, int value) {

struct node *new_node = (struct node*)

malloc(sizeof(struct node));

new_node->data = value;

new_node->next = *head;

*head = new_node;

}

```

在上面的代码中，我们首先定义了一个节点结构体node，其中包

含一个int类型的数据成员data和一个指向下一个节点的指针成员

next。然后，我们定义一个函数insert_node，这个函数的作用是向单

链表中插入新的节点。其中，head是指向链表头节点的指针，value

是要插入的节点的值。

在insert_node函数体中，我们首先通过malloc函数动态分配

内存，创建一个新节点new_node。然后，将新节点的data成员赋值为

value，将新节点的next指针指向原head指针所指向的节点，最后将

head指针指向新节点new_node。这样，新节点就插入到链表的头部了。

总结一下，头插法是单链表中比较常用的一种插入节点的方式，

通过这种方法，可以很方便地在链表头部插入新节点。在实现的过程

中需要注意，在创建新节点时要手动分配内存，否则会发生内存错误。