Verkettete Listen

Es gibt doppelt und einfach verkettete listen.

Eine einfach verkettete Liste besteht aus einem Kopf, Listenelementen und einem Tail. Jedes Listenelement zeigt jeweils auf einen Nachfolger, außer das Letzte Listelement.

Doppeltverkettete Listen: Listenelemente zeigen auf Vorgänger und Nachfolger.