應該為單個鏈表存儲鏈表的最后一個節點

Question

我正在准備面試，以及所有我打算關注Linkedlist.java的鏈表問題。

我還沒有看到任何樣本存儲解決方案的示例，這些解決方案也存儲“ lastnode”和“ size”。 如果在OO中保存最后一個節點和大小，我看不出任何錯誤。 這樣可以避免出現其他循環來查找鏈表長度等問題。根據您的經驗，您認為訪調員會介意嗎？

Answer 1

不確定其他對象，但是我從未見過最后一個節點和大小的存儲，盡管它取決於應用程序，但我並不認為這是一個好習慣。

但是對於一次采訪，我認為他們正在尋找更多的信息來幫助您理解鏈表數據結構以及用於實現常見的添加/刪除/大小/等的算法。 職能。 我會避免擔心特定的存儲，而將更多的精力放在確保您真正了解鏈表的工作原理上。