Also gut.
Der grundgedanke bei doppelt verketteten Listen ist, dass man bei jedem Element auch einen Zeiger auf das vorherige und nachfolgende Listenelement hat. Damit kann man (im Gegensatz zu einfach verketteten Listen) von jedem Element aus in beide Richtungen einer Liste gehen.
Eine Typdeklaration könnte etwa so aussehen:
Delphi-Quellcode:
type
PListelement = ^TListelement;//Zeiger auf Listenelement
TListelement = record
data: char; //oder Integer oder String
//oder was auch immer man gerade benötigt
vorheriges, //Zeiger auf vorheriges Element
naechstes: PListenElement; //Zeiger auf nachfolgendes Element
end;
MfG
Binärbaum