如何在两个双向链表之间完全交换节点

# 定义双向链表节点
class Node:
    def __init__(self, data):
        self.data = data
        self.prev = None
        self.next = None

# 定义交换节点的函数
def swap_nodes(list1, list2, node1, node2):
    # 判断节点是否为空
    if node1 is None or node2 is None:
        return

    # 判断节点是否在同一个链表中
    if node1 in list1 and node2 in list2:
        # 交换节点1
        prev1 = node1.prev
        next1 = node1.next
        if prev1:
            prev1.next = node2
        if next1:
            next1.prev = node2
        node1.prev = node2.prev
        node1.next = node2.next
        if node2.prev:
            node2.prev.next = node1
        if node2.next:
            node2.next.prev = node1
        node2.prev = prev1
        node2.next = next1

        # 交换节点2
        prev2 = node2.prev
        next2 = node2.next
        if prev2:
            prev2.next = node1
        if next2:
            next2.prev = node1
        node2.prev = node1.prev
        node2.next = node1.next
        if node1.prev:
            node1.prev.next = node2
        if node1.next:
            node1.next.prev = node2
        node1.prev = prev2
        node1.next = next2

# 创建链表1
list1 = []
node1 = Node(1)
node2 = Node(2)
node3 = Node(3)
node1.next = node2
node2.prev = node1
node2.next = node3
node3.prev = node2
list1.extend([node1, node2, node3])

# 创建链表2
list2 = []
node4 = Node(4)
node5 = Node(5)
node6 = Node(6)
node4.next = node5
node5.prev = node4
node5.next = node6
node6.prev = node5
list2.extend([node4, node5, node6])

# 交换节点2和节点5
swap_nodes(list1, list2, node2, node5)

# 打印链表1
print("链表1：")
for node in list1:
    print(node.data)

# 打印链表2
print("链表2：")
for node in list2:
    print(node.data)