Java中的單雙鏈表？

Question

哪個集合接口可以有效地在Java中實現單鏈和雙鏈列表？ 代碼樣本好嗎？

Answer 1

毫無疑問，實現雙向鏈接列表的正確接口是LinkedList。 參見JavaDoc 。

我不會在這里給您提供代碼示例。 他們遍布網絡，您只需花兩分鍾的時間就可以找到一個。

如果出於某種原因想要單鏈列表，則可能必須使用自定義Node類來滾動自己的列表。 每個節點應該只具有一個數據對象和一個指向下一個節點的指針。