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

python创建链表问题

如下所示：
newLink = LinkNode()
pPre = newLink
for i in s1:
   new = ListNode(i)
   pPre.next = new
   pPre = new
return newLink.next

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

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()这一块内存空
页: [1]
查看完整版本: python创建链表问题