Autor Beitrag
-=F2k=-
Hält's aus hier
Beiträge: 7



BeitragVerfasst: So 07.12.03 15:24 
Wir bräuchten mal Hilfe, denn wir müssen ein Referat erstellen über doppelt verkettete Listen und haben keine Ahnung davon.
1. Was ist das?
2. Wie geht das?
3. Wofür brauch man das?
4. einfaches Anwendungsbeispiel über Grundlagen, wenn möglich.
5. Wenn du aus der Gegend kommst laden wir dich auf ein Bier ein!
Vielen Dank im Vorraus.
mfg.
CenBells
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1547

Win 7
Delphi XE5 Pro
BeitragVerfasst: So 07.12.03 15:52 
Hallo,

also zu deinen fragen

1. Eine Doppelt verkette liste ist eine Liste von einträgen.
2. Dabei speichert jeder Eintrag seinen Nachfolger und seinen Vorgänger.
3 und 4: Wofür man das braucht lässt sich schwer sagen. Es gibt da zu viele sachen um das zu beschreiben. Auf jeden fall ist der vorteil, das man einfacher durch die liste durchlaufen kann. Stellt dir vor, du hast einen eintrag aus deiner liste und willst jetzt zwei einträge weiter zum anfang. Dann hast du bei einer einfach verketteten liste das problem, daß du immer vom anfang durch die liste laufen musst, um den vorgänger zu finden => schlechte Laufzeit.
In einer doppelt verketteten Liste brauchst du nur zwei operationen ausführen und hast den vorvorgänger.


wo ist denn deine gegend?


Gruß
Ken

_________________
Eine Klasse beschreibt die Struktur und das Verhalten einer Menge gleichartiger Objekte.