c语言单链表插入初始化

在C语言中，单链表是一种动态数据结构，用于存储一系列节点，每个节点包含数据和指向下一个节点的指针。如果你想初始化一个单链表并插入元素，通常会经历以下几个步骤：

1. **创建头结点**（optional）：链表可以有头结点，也可以从第一个实际数据节点开始。如果需要，你可以先创建一个空的头结点，并设置其`next`指针为NULL。

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

2. **插入操作**：对于首次插入，直接将新节点设为头结点。对于后续节点，创建一个新的Node，将其`data`域设置为你要插入的数据，然后将它的`next`指针指向当前链表的头结点。

   void insert(int value) {
       Node* newNode = (Node*)malloc(sizeof(Node)); // 分配内存
       newNode->data = value;
       newNode->next = head; // 如果头结点存在，链接到它
       if (head != NULL) {
           head->prev = newNode; // 添加 prev 指针（仅当链表有多个节点）
       }
       head = newNode; // 更新头结点
   }

3. **初始化链表**：如果你需要一个空的链表，只需将`head`设置为NULL即可。

Node* head = NULL;