Python函数调用链表，按值调用/按引用调用

Question

下面是打印链表的代码

 def printlinkedlist(root):
  if root==None:
    return
  print(root.data)
  printlinkedlist(root.next)

假设链表包含

1-2-3-4-5-6-7-8

通过调用 printlinkedlist(root) --------->输出为------>1-2-3-4-5-6-7-8

现在，我调用另一个函数

def linkedlist2(root):
  if root==None:
    return
  print(root.data)
  if root.next==None:
    root.data=50
    return
  linkedlist2(root.next)

这基本上使最后一个元素值为 50。 当我调用函数printlinkedlist(root) 它产生1-2-3-4-5-6-7-50

疑问一：由于原根中的值发生了变化，那么根是值传递还是引用传递？

希望它是通过引用传递的，如果是这样的话

def linkedlist3(root):
  if root==None:
    return
  print(root.data)
  if root.next==None:
    root=None
    return
  linkedlist3(root.next)

这基本上使最后一个节点为无。即，1-2-3-4-5-6-7-50 输出应该类似于1-2-3-4-5-6-7（因为 50 被设为无）当调用链接列表（根）时。这不是发生的事情。它产生相同的先前输出，即1-2-3-4-5-6-7-50。

有人可以解释为什么我想要的输出没有产生，以及它是按值调用还是按引用调用？？？。

Answer 1

它是按值传递的引用（即类似于在 C 中传递指针）。

当您设置root.next 时，您将更改root 所指节点的next 的值，因此列表在该节点处发生更改。当您设置 root 本身时，您只是在修改传入的引用，而不是它所引用的基础值，因此列表不受影响。

如果要删除链表的最后一个节点，需要将倒数第二个节点的next设置为None。比如：

def pop_last(root):
    if root is None or root.next is None:
        raise IndexError("can't pop from list with len < 2")
    if root.next.next is None:
        val = root.next.data
        root.next = None
        return val
    return pop_last(root.next)