Question

我有以下代码用于尝试在 dll 中交换 2 个节点：

def swap_nodes(self, index_1, index_2):
        node_1 = self[index_1]
        node_2 = self[index_2]

        node_2.next.prev = node_1
        node_2.prev.next = node_1
        node_1.prev.next = node_2
        node_1.next.prev = node_2

        temp_node_1 = node_1
        node_1.next = node_2.next
        node_1.prev = node_2.prev
        node_2.next = temp_node_1.next
        node_2.prev = temp_node_1.prev

def __getitem__(self, index):
        c = 0
        for node in self:
            if c == index:
                return node
            c += 1
        if c < index + 1:
            raise IndexError

在这个 dll 上运行它：

1 <-> 3 <-> 4 <-> 6 <-> 7 <-> 10

产生这个：

1 <-> 3 <-> 7 <-> 10

我怎样才能做到这一点？（假设它不包括头/最后一个节点）

Answer 1

我认为您在这里遇到的问题是您没有复制 temp_node_1，因此接下来的两行实际上也修改了 temp_node_1，因此当您尝试使用它实际使用更新的 node_2 的节点的“旧版本”。

尝试单独保存旧版本的字段，因此：

# Instead of this
temp_node_1 = node_1
# Do this
temp_next = node_1.next
temp_prev = node_1.prev
# And then use these pointers accordingly:
node_1.next = node_2.next               # No change
node_1.prev = node_2.prev               # No change
node_2.next = temp_next
node_2.prev = temp_prev

交换双向链表中的两个节点

1 个答案: