私が理解しているリンクリストの実装は、二重リンクリストではなく、二重リンクリストに基づくJavaでの実装です(逆の方法はありません)。私には後戻りするメソッドdescendingIteratorが見えますが。私たちはそれを二重リンクリストの実装と呼ぶべきではないか?Javaでリンクされたリストの実装ですか?
答えて
LinkedList
は、実際には、単純なList
とダブルリンクDeque
という2つのインターフェイスを満たしています。それで、あなたはそれをどのように使用するかによって、両方を行うことができます。
(内部的には、それは前のと次の要素の参照を保持しない、それが二重にリンクされているので、あなたがこのようにそれを呼び出すようにしたい場合。。)
確かに、あなたは前方と後方に行くことができますだけで反復子を取得しますmyList.listIterator()を呼び出すと、 "next()"および "previous()"メソッドにアクセスできます。
ソース:http://download.oracle.com/javase/1.4.2/docs/api/java/util/ListIterator.html
おそらくそれは良いでしょう:http://download.oracle.com/javase/6/docs/api/java/util/ListIterator .html –
はい、あなたが使用するJavaSEが提供する反復子インタフェースでそれを行うことができます。これは関数next()とprevious()を持っているため前後に進むことができ、hasNext()やhasPrevious()のような前の要素をチェックする機能もあります。あなたはそれを得ることを願っています。
- 1. Javaでリンクされたリストのリンクリスト
- 2. リンクされたリストJava
- 3. Javaでリンクされたリスト - 2つのリストを比較する
- 4. Cでリンクされたリスト
- 5. JavaScript配列は実際にリンクされたリストですか?
- 6. リンクされたリストの配列を使用したハッシュテーブルの実装
- 7. リンクされたリスト内でリンクされたリストを作成するのはこれですか?
- 8. Javaで仮想リストを実装する
- 9. このリンクされたリストの実装で何が問題になりますか?
- 10. Pythonでリンクされた単一のリスト
- 11. C++でリンクされたリストの問題
- 12. Cのリンクされたリスト
- 13. リンクされたリストのオブジェクト
- 14. リンクされたリストのヘッドノード
- 15. JavaアルゴリズムはCまたはjavaで実装されていますか?
- 16. Pythonでリンクされたリスト(ノード)
- 17. KnockoutJSでリンクされた選択リスト
- 18. 保存リスト上で実装されたDjangoシグナル
- 19. リンクされたリストを使用して実装されたスタックADTの時間複雑度
- 20. 修正されたスケッチ生成をJavaで実装する
- 21. jdk7より前のJavaで実装されたイテレータインターフェイス
- 22. より良い実装であるキューパフォーマンスが良い - 配列またはリンクされたリスト
- 23. リンクされたリストとイテレータ
- 24. リンクされたリスト配列
- 25. リンクされたリスト - ポインタ
- 26. リンクされたリストExaplanation
- 27. リンクされたリストとポインタ
- 28. Javaでのntlmの実装ですか?
- 29. リンクされたリストの逆関数Javaの機能
- 30. リンクされたリスト内の特定のノードを数えるJava
あなたの質問を言い換えることができますか?私はあなたが何を求めているのか分からない - 二重/二重(?)リンクリストに対するあなたの理解は何ですか?あなたはあなた自身も質問に答えたようです。 –
参照:http://stackoverflow.com/questions/2297110/java-linkedlist-previous-next –