鏈接列表中的最後一個節點

Question

我正在Java中實現鏈接列表。是否有可能在列表集合類中創建並使用實例變量「lastNode」？或者我應該始終通過跟隨從第一個節點開始的節點的鏈接訪問最後一個節點？

Answer 1

創建lastNode（或tail）引用是完全可行的，實際上對於某些應用程序非常有用。請記住，只要其他操作（例如Add()或Remove()）可能會影響它，您就需要更新lastNode。

如果您不熟悉雙鏈表，您也可以查看雙鏈表的概念。根據您的應用程序，它們可能非常有效。