C-Programmierung

Listenstruktur

← Einfach Verkettete Liste | ● | Knoten in Liste Einfügen →

Es gibt zwei besondere Elemente:

  • Das erste Element bezeichnet man als Wurzel (root).
  • Das letzte Element besitzt keinen Nachfolger. 
         -----     -----      -----     -----
root --> |d|n| --> |d|n| -->  |d|n| --> |d|n| --> null
         -----     -----      -----     -----

Mit einer solchen Datenstruktur ist das Einfügen und Löschen eines Elements möglich, ohne andere Elemente bewegen zu müssen.

← Einfach Verkettete Liste | ● | Knoten in Liste Einfügen →

Options: