我读了一些关于链表的文章,有人能解释这个例子吗?
我们有一个包含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(释放它分配的内存),但这超出了最初的问题。
在一张纸上画它,下一个是两个节点之间的箭头。看看最后一个节点,看看它指向哪里,那么答案就很简单了。