Implementierung (Zeiger):
Zeiger (*ptr).next zeigt auf an (erleichtert Hintereinanderhängen von Listen). Notation in C: ptr->next
- Jedes Element enthält Zeiger auf das nächste Element der Liste.
- Zwei Dummy-Elemente, repräsentieren Kopf (head) und Ende (tail) der Liste. Tail zeigt auf sich selbst.
|__|_| -> | a1 | | -> ... -> | an | | -> | | |