Javaで二重リンクリストを実装するにはどうすればよいですか？

Question

挿入、削除、置換の機能を持つjava用の二重リンクリスト実装の最良の方法は何ですか？これは宿題（あなたがそのようにタグ付けする必要があり、その場合には）ある場合を除き、これよりも良くを行うのは難しいだろう

Answer 1

Nodeと呼ばれる、次のノード、前のノード、およびデータ値を持つリスト内のデータを表すプライベート内部クラスと、それぞれの取得方法と設定方法があります。

Answer 2

：

class MyLinkedList<T> extends java.util.LinkedList<T> { 
} 

ドキュメントから：

のすべてオペレーションは、二重リンクリストに対して期待されるように実行されます。リストにインデックスを付けるオペレーションは、指定されたインデックスに近いほうから、リストの先頭または末尾を走査します。

Answer 3

java.util.LinkedList <E>は既に二重にリンクされています。必要に応じてソースがチェックアウト/変更できます。

Answer 4

自分で実装しないでください。LinkedListを使用してください。しかし、これは何らかの宿題の問題だと思うので、おそらくあなたはLinkedListのソースコードを見ることができます。

Answer 5

二重リンクリストや他のデータ構造の実装方法に興味がある場合は、Duane Baileyのデータ構造に関する本を参照することをお勧めします。徹底的にあなたの質問をカバーセクションがあります - それはかなりストレートフォワードの本だ、と彼はすべての異なるデータ構造を実装することができる方法を示して

http://www.cs.williams.edu/~bailey/JavaStructures/Book.html

：それはで無料のPDFファイルとして利用可能です。私はそれがデータ構造の研究とその仕組みに非常に役立つことを発見しました。私はあなたもそれが参考になることを願っています。