Liste

Einfach verkette Liste (single linked list)

Idee Liste

Eine einfach verkette Liste (single linked list) besteht aus einer Folge von Knoten. Jeder Knoten enthält:

• ein Datenelement
• ein Zeiger auf den nächsten Knoten der Liste. Der Zeiger des letzten Knoten zeigt auf das Null-Element.

Zusätzlich enthält eine Liste zwei Variablen head und tail, die auf den ersten bzw. letzten Knoten der Liste zeigen.