Verkettete Liste , JAVA

Wie kann man eine verkettete Liste in Java implementieren ???
Oder gibt es irgendeine Ausweichmöglichkeit ???

Danke

Lotte

Wie kann man eine verkettete Liste in
Java implementieren ???
Oder gibt es irgendeine
Ausweichmöglichkeit ???

Du kannst einfach eine Klasse „Liste“ schreiben, die die entsprechenden Datenfelder und Methoden enthält, die Du speichern möchtest. Des weiteren muß sie auch einen Typ „Liste“ enthalten. Das kannst Du dann als Nachfolgeelement benutzen. Wenn Du eine doppelt verkettete Liste erzeugen willst, so mußt Du einfach noch einen Eintrag hinzufügen.
Auf diese Weise kann man auch ganz elegant Bäume usw. erzeugen.

Tschau

Patrick

Wie kann man eine verkettete Liste in
Java implementieren ???
Oder gibt es irgendeine
Ausweichmöglichkeit ???

was hast Du gegen die Klasse LinkedList wie es sie als Subklasse von AbstractSequentialList gibt?