Implementierung (doppelt verkettet):
Zeiger (*ptr).next zeigt auf das nachfolgende und (*ptr).previous gleichzeitig auf das vorhergehende Listenelement.
|__|_| <-> | a1 | | <-> ... <-> | an | | <-> |__|_|
Struktur eines Elementes (ohne explizite Referenz auf Daten)
struct ListElmt_
{ int key;
struct ListElmt_ *next;
struct ListElmt_ *previous;
}ListElmt;