Doppelt verkettete Listen
Der große Nachteil der einfach verketteten Listen ist der,
daß die Richtung, in der man durch solch eine Liste gehen muß,
vorgegeben ist.
Es gibt kein Rückwärts.
Will man zurück, muß man zum Anfang gehen,
um sich dann wieder vorwärts zu bewegen oder bei Ringlisten muß der ganze Ring
vorwärts durchwandert werden, um ein einziges Element zurückzugehen.
Diesen Nachteil behebt die doppelt verkettete Liste.
Ein Knoten wird in Folge so dargestellt:
(typedef struct{void *Prev,*Next;...} Knoten)
Auch hier gibt es verschiedene Möglichkeiten der Listenform,
je nach dem vorgesehenen Zweck.
Autor: Ulrich Kritzner
