带指针的链表挑战 Next答案

【问题标题】：Linked Lists Challenge with Pointer Next带指针的链表挑战 Next
【发布时间】：2014-09-05 18:09:19
【问题描述】：

我读了一些关于链接列表的文章，谁能解释一下这个例子吗？

我们有一个包含 5 个元素的循环单链表。我们有一个指向列表末尾的指针 f。 f.next.next =f.next.next.next的操作是什么？

其实我在这种情况下总是误解指针和next指针。

谢谢。

【问题讨论】：

【解决方案1】：

F is the last node
f.next = node1
f.next.next = node2
f.next.next.next = node3

so f.next.next = f.next.next.next is actually node1.next = node3

节点 2 仍然存在并且它仍然指向节点 3，但由于没有其他节点指向它，因此被认为已从列表中删除。

此时正确的做法是删除 node2（释放它分配的内存），但这超出了最初的问题。

【讨论】：

【解决方案2】：

将它画在一张纸上，下一个是两个节点之间的箭头。看看最后一个节点，看看它指向哪里，那么答案就很简单了。

【讨论】：