用C语言编写链表的初始化插入和删除

在C语言中，链表是一种数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。以下是创建链表、初始化节点、插入节点和删除节点的基本步骤：

1. **初始化链表**:
- 定义一个链表节点结构体（Node），通常包括数据域`data`和指针域`next`。

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

2. **初始化链表** (若链表为空):

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

3. **插入节点**:
- 创建新节点并分配内存。

   Node* newNode = (Node*)malloc(sizeof(Node));
   newNode->data = value; // 设置节点值
   newNode->next = NULL; // 如果是第一个节点，next指针设为NULL

- 插入到链表头部:

     newNode->next = head; // 将新节点的next指向当前头结点
     head = newNode;         // 更新头结点

- 插入到指定位置（非头部）:

     Node* temp = head;
     while (temp->next != NULL && temp->next->data < position) {
         temp = temp->next;
     }
     newNode->next = temp->next;
     if (temp->next != NULL)
         temp->next = newNode;
     else
         head = newNode; // 如果已到达尾部，则设置新的尾节点

4. **删除节点**:
- 删除首节点:

     if (head != NULL) {
         Node* temp = head;
         head = head->next;
         free(temp); // 释放首节点
     }

- 删除指定值的节点:

     Node* prev = NULL, *current = head;
     while (current != NULL && current->data != value) {
         prev = current;
         current = current->next;
     }
     if (current != NULL) { // 找到了目标节点
         if (prev == NULL)           // 如果是头节点
             head = current->next;
         else
             prev->next = current->next; // 否则更新前一个节点的next指针
         free(current); // 释放该节点
     }