链表中的最后一个节点

Question

我正在Java中实现一个链表。是否可以在列表集合类中创建创建并使用实例变量“lastNode”？或者我应该始终通过从第一个节点开始的节点链接访问最后一个节点？

Answer 1

创建lastNode（或tail）引用是完全可行的，实际上对某些应用程序非常有用。请记住，只要lastNode或Add()等其他操作可能会影响它，您就需要更新Remove()。

如果您不熟悉双链表，您可能还希望查看双链表的概念。根据您的应用程序，它们可以非常有效。