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.