Fun-Soft - Programmierforum

Autor

Thread - Seiten: > 1 <

000
21.04.2005, 16:36 Uhr
~erkan
Gast

Kann mir mal jemand erklären was man unter doppelt verkettete Liste versteht.Ich verstehe überhaupt nichts.Array okay sind felder wo ich in einzellen felder daten speichern kann aber wie ist denn dass bei verketteten liste.Man legt doch keinen array oder?
Danke

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

001
21.04.2005, 16:45 Uhr
Windalf
Der wo fast so viele Posts wie FloSoft...
(Operator)

Um eine Liste zu erstellen nimmt man ein Element, das zum einen aus dem zu speichernden Daten besteht und zusätzlich noch einen Zeiger auf ein Element hat.

Wenn du die Liste erstellst (also das erste Element der Liste anlegst) lässt du diesen Zeiger zunächst ins Nirvana zeigen. Immer wenn du dann ein Element hinzufügst, lässt du den Zeiger des letzten Elementes auf das neu hinzugefügte zeigen.

Bei einer doppelt verketteten Liste gibt es statt einem Zeiger einfach 2 Zeiger. Einen auf das nächste Element und einen auf das vorhergehende Element. Das hat den Vorteil das du dich auch rückwärts in der Liste entlanghangeln kannst wohingegen du bei einer einfach verkettenen Liste immer wieder ganz von vorne anfangen musst.

An sonsten einfach mal google fragen da kannst du dich zu diesem Thema totlesen...
--
...fleißig wie zwei Weißbrote

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

Seiten: > 1 < [ Java ]

ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: