如何解决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)
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。