c语言链表元素的删除算法

在C语言中，链表元素的删除通常分为两个步骤：首先找到需要删除的节点，然后更新前驱节点的指针使其指向下一个节点。这里是一个简单的单向链表节点删除的基本算法：

1. **查找目标节点**:
- 定义两个指针 `current` 和 `previous`，初始化 `current` 为头结点（如果有的话），`previous` 为 NULL。
- 遍历链表，直到找到目标节点或遍历结束。当 `current->next` 要删除的目标节点时，设置 `target_node` 指向它。

2. **删除节点**:
- 如果找到了目标节点，检查是否是头结点。如果是，将头结点指向下一个节点（`head = current->next;`）。
- 如果不是头结点，更新 `previous` 的 `next` 指针为 `current->next`，即将当前节点的链接转移到前一个节点。

3. **释放内存** (可选):
- 如果链表是动态分配的，记得释放 `target_node` 所占用的内存，即 `free(target_node)`。

4. **返回**:
- 更新循环变量并继续遍历，直到遍历完整个列表。

struct Node* deleteNode(struct Node* head, int data) {
    struct Node *prev = NULL, *current = head;
    
    // 遍历链表寻找目标节点
    while (current != NULL && current->data != data) {
        prev = current;
        current = current->next;
    }

    // 如果找到了目标节点
    if (current != NULL) {
        // 头结点特殊处理
        if (prev == NULL)
            head = current->next;
        else
            prev->next = current->next;

        // 释放内存
        free(current);
    }
    return head;
}