下一个是带指针的链表挑战



我读了一些关于链表的文章,有人能解释这个例子吗?

我们有一个包含5个元素的循环单链表。我们有一个指向列表末尾的指针f。下一步的运算是什么?

事实上,在这种情况下,我总是误解指针和下一个指针。

谢谢。

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(释放它分配的内存),但这超出了最初的问题。

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

相关内容

  • 没有找到相关文章