Die
verkettete Liste ist eine dynamische
Datenstruktur, die eine Speicherung von miteinander in Beziehung stehenden Objekten erlaubt. Die Anzahl der Objekte ist im Vorhinein nicht bestimmt. Die Liste wird durch
Zeiger auf die jeweils folgende(n) Knoten oder
Speicherzellen des Arbeitsspeichers realisiert.