[已解决]python创建链表问题

proer · 发表于 2020-11-2 23:24:59

您需要登录才可以下载或查看，没有账号？立即注册

x

如下所示：

newLink = LinkNode()
pPre = newLink
for i in s1:
     new = ListNode(i)
     pPre.next = new
     pPre = new
return newLink.next

请问为什么要引入一个变量pPre

最佳答案

Stubborn

2020-11-3 18:11:12

proer 发表于 2020-11-3 09:29
返回的是 newLink.next 即newLink.next是头节点，但是后面加入节点的时候用的是pPre.next，为什么可以用p ...

对的因为newLink和pPre都指向了LinkNode()这一块内存空

Stubborn · 发表于 2020-11-3 08:11:23

这里要用

return newLink.next

proer · 发表于 2020-11-3 09:29:43

Stubborn 发表于 2020-11-3 08:11
这里要用

返回的是 newLink.next 即newLink.next是头节点，但是后面加入节点的时候用的是pPre.next，为什么可以用pPre代替newLink来增加节点，是因为newLink和pPre都指向了LinkNode()这一块内存空间吗？

Stubborn · 发表于 2020-11-3 18:11:12

proer 发表于 2020-11-3 09:29
返回的是 newLink.next 即newLink.next是头节点，但是后面加入节点的时候用的是pPre.next，为什么可以用p ...

对的因为newLink和pPre都指向了LinkNode()这一块内存空

账号		自动登录	找回密码
密码			立即注册