c语言链表的插入删除使用举例

在C语言中，链表是一种动态数据结构，其插入和删除操作通常涉及到节点的创建、指针的操作以及可能的内存管理。下面是一个简单的例子：

**1. 链表节点的定义：**

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

**2. 插入节点：**
假设我们要在链表的头部插入一个新值5，可以这样做：

Node* newNode = (Node*)malloc(sizeof(Node));  // 创建新节点
newNode->data = 5;
newNode->next = head;  // 将新节点的next指向当前头节点
head = newNode;         // 更新头节点为新节点

**3. 删除节点：**
如果想删除值为3的节点，首先需要找到该节点。这里我们假设有一个函数`findNode()`帮助查找节点：

void deleteNode(Node** head, int value) {
    if (*head == NULL || (*head)->data != value) return; // 如果链表为空或者不是目标值，则直接返回

    Node* temp = *head;
    *head = (*head)->next;   // 保留下一个节点作为新的头
    free(temp);              // 释放被删除的节点
}

**相关问题--:**
1. C语言如何处理链表的动态内存分配？
2. 链表的插入和删除操作分别涉及哪些关键步骤？
3. 如何避免链表插入和删除操作中的空悬指针问题？