用C语言头插法建立单链表

在C语言中，头插法（Insertion at the beginning）是指在单链表的头部添加新节点的操作。这里是一个简单的步骤描述：

1. **创建新节点**：首先，你需要创建一个新的节点结构体，它通常包含两个部分：数据域和指向下一个节点的指针（如果是在头结点，则下一个节点将是第一个实际元素）。

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

2. **定义头结点**：如果你的链表还没有节点，需要先创建一个头结点，它通常是空的，`next` 指针指向 `NULL`。

Node* head = NULL; // 初始化头结点

3. **插入操作**：创建新的节点，并将它的 `next` 指针设置为当前的头结点，然后更新头结点的指针指向新节点。

void insertAtBeginning(int value) {
   Node* newNode = (Node*)malloc(sizeof(Node)); // 分配内存给新节点
   newNode->data = value;
   newNode->next = head;           // 新节点的 next 指向原头结点

   if (head != NULL)                // 如果已有元素，更新头结点的 next 指针
      head = newNode;               // 新节点成为了新的头结点
   else                            // 否则，新节点既是头结点也是唯一节点
      head = newNode;
}