Kopf und Sentinel bei Ringverketteter Liste?
-
Hallo,
benötige ich bei einer Ringverketteten Liste einen Kopf und Sentinel oder kann ich auf den Sentinel verzichten?
lg Henning
-
Was verstehst du unter einer "Ringverketteten Liste" und unter dem "Sentinel".
Im Grunde langt dir immer der Kopf. Denn von da an, kannst du ja überall hingelangen.
Aber ein Zeiger auf das Ende der Liste ist auch nicht schlecht - so kannst du schneller einfügen.
-
eine Ringliste hat weder Anfang noch Ende.Deshalb nennt man es Ring. Wenn du aber so etwas wie einen "Anfang" einbauen willst, ist jedes Element gleich gut. Und dieses Element stellt damit auch gleichzeitig das Ende dar.