[解決済み] Javaで2重リンクリストの実装はありますか？

質問

JDKの実装では LinkedList は内部で Node の内部クラスで、nextとpreviousへのアドレスが含まれています。

だから、私の疑問は LinkedList javaでは2重リンクリストです。そうでない場合は、なぜですか？

また、独自の2重リンクリストを実装するにはどうすればよいのでしょうか？

どのように解決するのか？

はい。 LinkedList は、Javadoc が言及しているように、二重リンクリストです。

二重リンクリストの実装 List および Deque インターフェースの一部です。オプションのリスト操作をすべて実装し、すべての要素 (NULLを含む) を許可します。

すべての操作は 二重リンクリスト . リストにインデックスを付ける操作は、リストの先頭または末尾のどちらか、指定したインデックスに近い方から走査します。