只有一个指针的 link 列表的最后一个元素删除

Question

如果我们有一个指针指向 link 列表的最后一个元素，而我们没有任何其他指针指向 link 列表的任何其他节点，那么是否可以删除最后一个节点安全吗？ 根据我的看法，这是不可能的。

Answer 1

如果您没有引用列表的倒数第二个元素，那么不可能。您需要使 pointer 成为倒数第二个元素 null 的一部分。所以据我所知，如果你只有对最后一个元素的引用，那么删除它是不可能的。

一个例外情况是列表中只有一个元素，它是第一个也是最后一个元素。在这种情况下，释放该元素不会造成任何伤害。

当你有一个链表时，你需要有一个对第一个元素的引用，你使用它来遍历整个列表。但是当你说除了最后一个元素你没有对列表的任何引用时，这是一个非常不寻常的情况。