← 返回题库
初级

双向链表-删除节点

未完成
初级参考 完整示例代码供参考,建议自己理解后重新输入
def delete_node(node):
    if node.prev:
        node.prev.next = node.next
    if node.next:
        node.next.prev = node.prev

示例

输入
class Node:
    def __init__(self, val):
        self.val = val; self.prev = None; self.next = None
a, b, c = Node(1), Node(2), Node(3)
a.next = b; b.prev = a; b.next = c; c.prev = b
delete_node(b)
print(a.next.val, c.prev.val)
期望输出
3 1
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号,在浏览器中直接运行 Python 代码