<![CDATA[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

]]>https://www.c-plusplus.net/forum/topic/153442/kopf-und-sentinel-bei-ringverketteter-listeRSS for NodeMon, 07 Sep 2026 11:24:08 GMTMon, 17 Jul 2006 07:22:10 GMT60<![CDATA[Reply to Kopf und Sentinel bei Ringverketteter Liste? on Mon, 17 Jul 2006 07:22:10 GMT]]>Hallo,

benötige ich bei einer Ringverketteten Liste einen Kopf und Sentinel oder kann ich auf den Sentinel verzichten?

lg Henning

]]>https://www.c-plusplus.net/forum/post/1098931https://www.c-plusplus.net/forum/post/1098931Mon, 17 Jul 2006 07:22:10 GMT<![CDATA[Reply to Kopf und Sentinel bei Ringverketteter Liste? on Mon, 17 Jul 2006 07:50:04 GMT]]>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.

]]>https://www.c-plusplus.net/forum/post/1098941https://www.c-plusplus.net/forum/post/1098941Mon, 17 Jul 2006 07:50:04 GMT<![CDATA[Reply to Kopf und Sentinel bei Ringverketteter Liste? on Mon, 17 Jul 2006 09:05:01 GMT]]>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.

]]>https://www.c-plusplus.net/forum/post/1098984https://www.c-plusplus.net/forum/post/1098984Mon, 17 Jul 2006 09:05:01 GMT