ADS Listen in JAVA

[xswqay]

Hallo kann mir einer die Liste mit wahlfreiem Zugriff erklären(Doppeltverkettete Liste mit zwei Zugängen head und tail) oder hat einer evt. Links zu Seiten wo es gut verständlich ist?

(Beschreibung und als Quellcode)

Vielen Dank

 

[Marcinek]

Hallo,

dies ist ein Beispiel, dass an jeder Uni als erstes zu dem Thema gebracht wird.

Wenn du konkrete Fragen dazu hast, wird man sie dir hier beantworten. Aber ein Tutorial suchen finde ich gehört zu deinen Aufgaben.

Gruß,

Martin

 

[njans]

Also in Java würde man sich das ganze wohl so vorstellen :

A = O = O = .... = O = E

Wobei A = Anfangselement, O = Objekt, E = Endelement
Jedes Objekt ist ein ist ein Behälter, der ein Java.lang.Object halten kann (je nachdem, was für einen Typ, die Liste haben soll, siehe "Generics").
Außerdem hat jeder Behälter einen Verweis auf das folgende Objekt und das vorherige Objekt.
A und E sind sogenannte Wächter, die dafür da sind, zu erkennen, wann wo das Ende und der Anfang sind. Sie enthalten kein Java.lang.Object.