Cube hat folgendes geschrieben: |
| (...) es ein Anfangselemt sowie ein Element gibt, das die Aktuelle Position bestimmt |
Ich hab leider Mühe mit deiner Formulierung. Es gibt ein Element, das die aktuelle Position angibt?
Cube hat folgendes geschrieben: |
| Hat die [doppelt Verkettete Liste] denn auch ein Anfangselement, oder sogar noch ein Endelement oder werden bei Listenenden nur mit NIL geerdet? |
Ja, sie werden mit Nil "geerdet" und es gibt ein Anfangselement und es gibt auch ein Endelement....
Vielleicht hilft dir ja die Grafik was:
Quelltext
1: 2: 3: 4: 5: 6: 7: 8: 9:
| +---+ +---+ +---+ +---+ | 1 | | 2 | | 3 | | 4 | +-+-+<->+-+-+<->+-+-+<->+-+-+ |0|2| |1|3| |2|4| |3|0| +-+-+ +-+-+ +-+-+ +-+-+
1 ist das erste Element 4 ist das letzte Element 0 bedeutet Nil |
Es gibt jetzt natürlich typischerweise 2, meinetwegen 3 Pointer, einer zeigt auf das erste Element, der zweite auf das letzte, und der dritte gibt meinetwegen die aktuelle Position an.
Aber der dritte Pointer gehört ja nicht zur Liste selbst.