← 返回题库
初级

双向链表-插入节点

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

示例

输入
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
insert_after(a, c)
print(a.next.val, c.prev.val, c.next.val)
期望输出
3 1 2
Python 代码 🔒 登录后使用
🔒

登录后即可练习

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