在java中單獨和雙向鏈表？

Question

哪個集合接口在java中實現單向和雙向鏈表是高效的？代碼示例請？

Answer 1

實現雙向鏈表的正確界面毫不令人意外地是一個LinkedList。見the JavaDoc。

我不打算在這裏給你一個代碼示例;他們都在網上，你可以找到一個與兩分鐘的研究。

如果您因爲某種原因需要單鏈表，您可能需要使用自定義Node類自行推出。每個節點應該只有一個數據對象和一個指向下一個節點的指針。