双向链表remove方法实现求助：无法正确删除并返回被删值

嘿，我看你在双向链表的remove函数上卡壳了，咱们一步步来捋清楚问题~

首先我注意到你初始化部分的代码没写完，self.__trailer.prev = self.__h...应该是self.__trailer.prev = self.__header吧？这一步要是没补全，头尾哨兵就没正确连接，整个链表的基础结构都有问题，后续操作肯定会出bug。

接下来咱们聊聊remove函数的常见坑，以及怎么实现一个能返回被删节点值的版本。假设你要实现的是删除第一个匹配指定值的节点，我给你补全并修正了代码，每一步都加了说明：

class DoublyLinked_List:
    class __Node:
        def __init__(self, val):
            self.val = val
            self.next = None
            self.prev = None

    def __init__(self):
        self.__header = self.__Node(None)  # 头哨兵，不存实际数据
        self.__trailer = self.__Node(None) # 尾哨兵，不存实际数据
        self.__header.next = self.__trailer
        self.__trailer.prev = self.__header  # 补全你截断的初始化代码

    def remove(self, val):
        # 从第一个实际节点开始遍历，跳过头哨兵
        current = self.__header.next
        # 遍历到尾哨兵就停止，避免处理哨兵节点
        while current != self.__trailer:
            if current.val == val:
                # 先保存要返回的节点值
                removed_val = current.val
                # 把当前节点的前驱和后继互相连接，把当前节点从链表中"摘"出来
                current.prev.next = current.next
                current.next.prev = current.prev
                # 清空当前节点的指针，避免悬空引用（可选，但算是好习惯）
                current.next = None
                current.prev = None
                return removed_val
            current = current.next
        # 如果遍历完没找到匹配值，这里可以返回None或者抛出异常，看你的需求
        raise ValueError(f"值 {val} 不在链表中")

    # 加个辅助打印函数，方便你测试链表状态
    def print_list(self):
        nodes = []
        current = self.__header.next
        while current != self.__trailer:
            nodes.append(str(current.val))
            current = current.next
        print(" <-> ".join(nodes) if nodes else "链表为空")

几个关键的注意点（也是你可能踩坑的地方）： #

• 哨兵节点的边界处理：遍历的时候一定要停在尾哨兵前，绝对不能删除头/尾哨兵，否则整个链表结构会直接崩溃。
• 指针更新的完整性：必须同时修改被删节点的前驱的next和后继的prev，只改一个的话会导致链表断裂。
• 返回值的时机：一定要在删除节点前保存它的值，不然节点被从链表中移除后，再访问可能出问题（虽然Python有垃圾回收，但逻辑上要严谨）。
• 异常/空值处理：如果要删除的值不存在，要么明确返回None，要么抛出异常，别让函数静默失败，不然调试起来会很头疼。

如果你要实现的是删除指定节点（而不是按值删除），那可以改成下面这个版本：

def remove_node(self, node):
    # 禁止删除哨兵节点
    if node == self.__header or node == self.__trailer:
        raise ValueError("不能删除哨兵节点")
    removed_val = node.val
    node.prev.next = node.next
    node.next.prev = node.prev
    node.next = None
    node.prev = None
    return removed_val

你可以先把初始化代码补全，再试试这个remove函数，应该就能正常工作啦！

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