Gibt es eine doppelt verkettete Liste-Implementierung in Java?

• Ja, Sie sind richtig, Aber es tut intern und wir haben keine Kontrolle über diese. Ich möchte wissen, ob wir Zugang haben zu den vorherigen Knoten in der LinkedList ?
• linkedList.listIterator().previous().
• Was die "Kontrolle" fehlt Ihnen? Wenn Sie benötigen rückwärts Durchlaufen, verwenden Sie die ListIterator zurückgegeben listIterator() Methode.
• Ich glaube, dass der Benutzer aufgefordert werden, für eine Schnittstelle, die ermöglicht Ihnen das navigieren in der Liste von einem beliebigen Knoten. Iteratoren nicht tun, und die Sammlungen-Liste-Schnittstellen nicht aussetzen, eine solche Struktur überhaupt - es würde etwas ähnliches wie um die Karte.Eintrag. Es ist nicht nur ein interface, man braucht viel, außerhalb von Hausaufgaben.
• listIterator(int index); macht genau das. Es muss natürlich Durchlaufen die verkettete Liste (entweder vom Anfang oder vom Ende), um zum gewünschten Knoten.
• Mit ListIterator wir können nur rückwärts Durchlaufen .Aber wenn ich will, um das Vorherige element eines bestimmten Elements .Ich möchte so etwas wie dies : get(index).previousElement() . Brauchen wir für die Umsetzung unserer eigenen DoublyLinkedList für diese ?
• genau thts, was ich Fragen wollte 🙂
• ListIterator erlaubt die iteration in beide Richtungen. listIterator(i).previous() ist, was Sie suchen.
• heh ja, das macht genau das für die Werte genau, dass genau das nicht-dass. Ein Knoten-Schnittstelle gibt Ihnen Konstanten Zugang zu prev/next, das ist ein Grund für eine doppelt verkettete Liste. Die andere ist das schnelle einfügen/entfernen. Ein Weg, um gefälschte dies ist nur durch kleben zu arraylist und die Verfolgung der index - dann haben Sie Konstante Zeit prev/next.
• Knoten-Schnittstelle gibt Ihnen Konstanten Zugang zu prev/next - Sie haben noch eine verknüpfte Liste Durchlaufen (vom Anfang oder vom Ende), bis Sie erreichen, dass die Knoten. Das ist genau das, was listIterator(i) hat (und get(i) nicht so viel Arbeit). Nach Erhalt der ListIterator, previous und next laufen in konstanter Zeit.
• Sie sind im Grunde argumentieren, dass ein ListIterator ist äquivalent zu einem Knoten-Schnittstelle. Es ist nicht, das ist der Grund, warum LinkedList hat einen internen Knoten Abstraktion. Es funktioniert einfach nicht aussetzen, was die Frage nach.
• Ich denke, wir haben unsere eigene schreiben DoublyLinkedList Implementierung für den Zugriff auf next-und prev-Adresse/ - element eines bestimmten indizierten element, da java keine direkte Lösung dafür .Korrigieren Sie mich, wenn ich falsch bin
• ListIterator bietet Zugriff auf die vorherigen und nächsten Knoten. Ich habe nie gesagt, es war gleichbedeutend mit der "Knoten-Schnittstelle" (was auch immer das ist - die interne Implementierung von LinkedList hat einen Eintrag der Klasse in Java 6 und Knoten-Klasse in Java 8 keine Schnittstelle. In beiden Fällen ist es ein Implementierungsdetail und sollte nicht ausgesetzt werden, die außerhalb der Welt, da es ersetzt werden kann, in zukünftigen Java-Versionen).
• gibt Ihnen Zugriff auf die Elemente vor und nach der i ' te element sowie deren Indizes. Es ist nicht klar, was Sie sonst noch brauchen, das ist nicht gedeckt. Auch Sie hätten Zugang zu dem internen Knoten/Eintrag-Klasse, würde Sie haben zu Durchlaufen, von den ersten bzw. letzten Knoten der Liste zu erreichen, der i ' te Knoten. Das ist es, was ListIterator für Sie tut.

Zeige alle Kommentare