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: