Zeiger und verkettete Listen

Alle bisher eingeführte Datentypen, sowohl die skalaren als auch die strukturierten Typen, haben gemeinsam, daß sie statischer Natur sind. Das heißt, der notwendige Speicherplatz wird vom Zeitpunkt der Ausführung der entsprechenden Deklaration bis zur Programmbeendigung reserviert. Sie eignen sich daher in der Regel nur für die Verwaltung von Datenmengen fester Größe. Dateitypen erlauben zwar die Ablage einer vorher nicht festgelegten Anzahl von Einzeldaten, aber Änderungsoperationen aller Art sind durch die sequentielle Vorgehensweise sehr aufwendig.