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

问题描述

下面是打印链表的代码

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

假设链表包含

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

通过调用printlinkedlist(root) --------->它给出put as------>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

疑点一：既然原root中的值发生了变化，那么root是值传递还是引用传递？

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

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。

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

解决方法

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

当您设置 root.next 时，您正在更改 next 所指节点的 root 值，因此该节点的列表会更改。当您设置 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)