C# LinkedList删除中间元素时节点未更新，求原因分析

核心问题：未修改链表的实际引用关系 #

链表删除中间节点的本质是让待删节点的前驱节点跳过它，直接指向它的后继节点，但你的代码完全没做这一步：

• 当找到待删节点current后，你只是执行了current = current.next——这仅仅是改变了current这个变量的指向，并没有修改链表中前一个节点的next属性。比如链表是Node1→Node2→Node3，要删Node2，你的操作只是让current从Node2变成Node3，但Node1.next依然指向Node2，链表结构根本没变化。

其他逻辑漏洞 #

1. 查找节点的逻辑不严谨：在while循环中，你仅在current.next == null时判断元素不存在，但如果待删元素是最后一个节点（tail），或者遍历到最后一个节点时元素仍不匹配，这个判断会出错。
2. 头节点处理时机错误：你在移动current之后才判断是否是头节点，虽然头节点删除能生效，但逻辑顺序混乱，且对中间节点的删除没有帮助。

修正后的代码示例 #

public void DeleteBetween(int ele)
{
    if (IsEmpty()) 
    {
        Console.WriteLine("List is empty");
        return;
    }

    // 处理头节点是待删元素的情况
    if (head.element == ele)
    {
        head = head.next;
        if (IsEmpty())
            tail = null;
        return;
    }

    Node current = head;
    // 查找待删节点的前驱节点
    while (current.next != null && current.next.element != ele)
    {
        current = current.next;
    }

    // 没找到待删元素
    if (current.next == null)
    {
        Console.WriteLine("No such element exists");
        return;
    }

    // 跳过待删节点
    current.next = current.next.next;
    // 如果删除的是尾节点，更新tail
    if (current.next == null)
        tail = current;
}

内容的提问来源于stack exchange，提问作者baudi27