c++中如何删除链表中的节点_c++链表节点删除操作_技术教程

链表删除需确保状态一致性：头尾指针、长度计数、迭代器有效性及内存释放必须同步更新，否则易致崩溃；常见错误包括忽略头节点更新、未处理空指针、删尾未更新tail、erase后误用失效迭代器。

删除单链表中指定值的节点

直接遍历并修改指针即可，但必须处理头节点被删的特殊情况。常见错误是忽略 head 变更，导致后续访问空指针或漏删第一个匹配节点。

先检查 head 是否为空，避免解引用空指针
若 head->val == target，需更新 head = head->next 并释放原头节点
其余节点用双指针：用 prev 指向前驱，curr 遍历，匹配时执行 prev->next = curr->next
记得调用 delete curr，否则内存泄漏

Node* removeElements(Node* head, int val) {
    while (head && head->val == val) {
        Node* tmp = head;
        head = head->next;
        delete tmp;
    }
    Node* curr = head;
    while (curr && curr->next) {
        if (curr->next->val == val) {
            Node* tmp = curr->next;
            curr->next = curr->next->next;
            delete tmp;
        } else {
            curr = curr->next;
        }
    }
    return head;
}

按位置删除第 n 个节点（从 0 开始）

关键在边界判断：n 超出长度、n == 0（删头）、n == 1（删第二个）等场景逻辑不同。用哨兵节点可统一处理头删逻辑。

新建虚拟头节点 dummy，dummy->next = head
用 prev 走 n 步到达待删节点前驱（注意：不是走 n-1）
若 prev->next 为空，说明位置越界，不操作
执行 prev->next = prev->next->next 后释放原节点

Node* removeNthFromEnd(Node* head, int n) {
    Node* dummy = new Node(0);
    dummy->next = head;
    Node* fast = dummy, *slow = dummy;
    for (int i = 0; i <= n; ++i) {
        if (!fast) return head; // n 超长
        fast = fast->next;
    }
    while (fast) {
        fast = fast->next;
        slow = slow->next;
    }
    Node* toDelete = slow->next;
    slow->next = slow->next->next;
    delete toDelete;
    Node* result = dummy->next;
    delete dummy;
    return result;
}

在类成员函数中安全删除节点

若链表封装在类中（如 class LinkedList），删除操作需同步维护 size 和可能的 tail 指针。最易错的是删尾节点时忘记更新 tail。

删除前检查 size == 0，直接返回
删头节点：更新 head，若 size == 1，还需置 tail = nullptr
删尾节点：需遍历到倒数第二个节点，再修改其 next 并更新 tail
建议将删除逻辑拆为私有辅助函数，避免重复判断

使用 `std::list` 时的删除陷阱

STL 的 std::list 删除接口看似简单，但迭代器失效规则和异常安全性常被忽视。调用 erase() 后原迭代器立即失效，不能继续使用。

立即学习“C++免费学习笔记（深入）”；

list.erase(it) 返回下一个有效迭代器，应赋值给 it 继续循环
误写 it++ 再 erase(it) 是典型崩溃原因
批量删除用 remove_if() 更安全，它内部处理迭代器重绑定
若自定义节点含非 trivial 析构函数，确保 erase() 触发正确析构

std::list lst = {1,2,3,2,4};
auto it = lst.begin();
while (it != lst.end()) {
    if (*it == 2) {
        it = lst.erase(it); // 必须接收返回值
    } else {
        ++it;
    }
}

链表删除真正麻烦的从来不是指针跳转本身，而是每种删除方式背后隐含的「状态一致性」要求——头尾指针、长度计数、迭代器有效性、内存归属，任意一项没对齐，程序就可能当场静默崩溃或晚些时候崩在别的地方。