头插法建立链表c语言

头插法是在链表数据结构中，将新的节点插入到链表头部的操作。在C语言中，我们可以创建一个简单的链表结构体`Node`，它包含一个指向下一个节点的指针`next`，以及存储数据的数据域`data`。头插法的基本步骤如下：

1. 定义链表节点结构：

typedef struct Node {
    int data;      // 数据域
    struct Node* next;   // 指向下一个节点的指针
} Node;

2. 创建链表的头结点（通常是空的）：

Node* head = NULL;

3. 插入新节点：
- 定义新节点，并初始化数据和指针：

Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = value;   // 要插入的数据
newNode->next = head;     // 新节点的`next`指向当前头结点

- 将头结点更新为新节点：

head = newNode;

4. 如果需要在特定位置插入，可以遍历找到目标位置再插入。

**示例完整代码片段**：

void insertAtHead(int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = value;
    newNode->next = head;
    head = newNode;
}