需要澄清python linkedlist中的node.next指针

时间:2017-03-02 20:18:13

标签: python linked-list deep-copy shallow-copy

我无法理解python中的value属性传递。在以下代码中,runner正在复制currentrunner.next指向给定链接列表的下一个节点,而我们将runner.next设置为{{1} ,这是如何影响runner.next.next的? cur.next.nextrunner.next是否都指向同一地址?因为在我看来,跑步者只是当前的副本,并且它无法访问原始的cur.next。请教我。

cur.next

1 个答案:

答案 0 :(得分:0)

runner = current

这不会创建current副本,而是为该对象指定另一个名称,也称为current。因此runnercurrent只是同一对象实例的两个不同名称。因此,对runner状态的任何更改也会影响current,至少会将runner重新分配给列表中的下一个节点。