rundverkette Liste?

[voelki]

Hallo,

kann mir wer was zu rundverketteten Listen erzählen? Ich meine, das das Ende-Element wieder auf den Anfang zeigt, oder so?

Normale einfach verkettete Liste is kein Problem, hab das nur um verrecken nicht umgebaut bekommen.

Thxs

Völki

[gajUli]

Hi Voelki,

nur mal so vom Prinzip her: Listenelemente sind ja Objekte, die einen Pointer auf andere Objekte enthalten, gell? So koennen sie aufeinander zeigen. Bei einer Linearliste gibt es einen Anfang und ein Ende. Heisst im Klartext: Das letzte Objekt laesst man ins Nichts (NULL) zeigen, so ungefaehr:

l1->l2->l3->NULL

Bei einer zirkularen Liste wuerde l3 wieder auf l1 zeichen:

l1->l2->l3->l1

Die Art der Verkettung wird nicht von den Eigenschaften der Objekte festgelegt, sondern von dem Iterator, der die Beziehungen initialisiert und neue Elemente einbaut, sprich, die Elemente "wissen" eigentlich nicht, ob sie zu einer verketteten, zirkularen oder ueberhaupt einer Liste gehoeren.

Ich hoffe, diese Ueberlegungen helfen Dir ein bisschen weiter.

Uli

[voelki]

Hi,

>nur mal so vom Prinzip her: Listenelemente >sind ja Objekte, die einen Pointer auf >andere Objekte enthalten, gell?

ja, das weiss ich schon, haben wir bis zum erbrechen durchgepaukt...

>Die Art der Verkettung wird nicht von den >Eigenschaften der Objekte festgelegt, >sondern von dem Iterator,

hm, ich habs ja mitlerweile hinbekommen, ich springe nun einfach wieder zum anfang. Der Ansatz war mir auch schon klar, hatte nur Probleme mit dem Sprung Ende->Anfang...

mfg

Völki