從頭開始實現 Java.Util 鏈表

Question

我想用 java.util 庫不包含的函數實現一個單鏈表，例如：返回鏈表中的中間節點並在鏈表中插入一個新頭。 我的問題是：java.util 鏈表是什么類型的鏈表（例如，單獨的、雙重的）？ 其次，我很想知道您是否建議我從頭開始實現鏈表。 我關心能夠在沒有第三方庫的情況下維護我自己的代碼（因為依賴關系）並且能夠自定義它。 我也想實現歸並排序，我覺得有一個中間節點方法很重要。 謝謝！！

Answer 1

LinkedList的 Java 實現是一個雙向鏈表。 此外，它已經能夠在頭部/前端添加一個元素（如果我理解正確的話）。

鏈表相對簡單，因此您可以根據需要從頭開始實現它們（如果您進行簡單的搜索，也會有很多教程）。 但是，如果第三方開源庫滿足您的需求，我強烈建議您使用它。 它可能比您可以管理的任何東西都得到更好的維護。 如果你認為它落后或缺乏，你可以提供貢獻。

對於合並排序，不確定為什么需要它。 Java 集合已經實現了歸並排序，並使用了最有效和最新的可用算法。