Informatik

Was ist eine verkettete Liste?

Eine verkettete Liste besteht aus Knoten, die Werte und Verweise auf Nachfolger speichern.

Einfügen nach bekanntem Knoten ist $O(1)$; Zugriff auf das $i$-te Element ist $O(n)$.