Javaを使用する場合リンクリスト要素の次の関係または前の関係をどのように調べますか?
つまり、通常のリンク リストでは、次のようになります。
Node node1 = new Node();
Node node2 = new Node();
LinkedList list = new LinkedList();
list.add(node1);
list.add(node2);
//then my node1 will know who it's next is:
assertEquals(node2, node1.next());
どこノードデータ/オブジェクト用の独自のコンテナです。
しかし、Java の LinkedList では、データは変更されないようです。では、実際に「次の」(または二重リンク リストの場合は「前の」) 要素がどれであるかを調べるにはどうすればよいでしょうか。
ベストアンサー1
できません。LinkedList は List の単なる実装であり、それ以上の機能は提供していません。独自のものを作成する必要があります。
からリストへのnode1.next()参照が必要になります。は複数回存在する可能性があるため、実際には複数の参照が必要になります。 さらに、複数のリストに含まれている可能性もあります。node1node1
たぶんこれに使えるでしょうListIterator。