<![CDATA[Dynamische mehrfachverkettete Liste?]]>Hallo, gibt es in C++ so etwas wie eine dynamische mehrfachverkettete Liste, also eine Kette in der jeder Knoten mehrere ChildNodes haben kann? Problem: Die Anzahl der ChildNodes müsste allerdings zur Laufzeit variierbar sein, steht also beim Start der Anwendung noch nicht fest. Ich müsste also Child-Knoten hinzufügen (nicht einfügen) oder Löschen können.
Das i-Tüpfelchen wäre jetzt noch einzelne Knoten (über einen Index) direkt ansprechen zu können, ohne jeden Teilknoten nach einem Element absuchen zu müssen.

Falls das so nicht möglich ist, wie könnte ich diese Funktion anders angehen?

]]>https://www.c-plusplus.net/forum/topic/268209/dynamische-mehrfachverkettete-listeRSS for NodeWed, 02 Sep 2026 00:14:08 GMTSat, 05 Jun 2010 22:13:40 GMT60<![CDATA[Reply to Dynamische mehrfachverkettete Liste? on Sat, 05 Jun 2010 22:13:40 GMT]]>Hallo, gibt es in C++ so etwas wie eine dynamische mehrfachverkettete Liste, also eine Kette in der jeder Knoten mehrere ChildNodes haben kann? Problem: Die Anzahl der ChildNodes müsste allerdings zur Laufzeit variierbar sein, steht also beim Start der Anwendung noch nicht fest. Ich müsste also Child-Knoten hinzufügen (nicht einfügen) oder Löschen können.
Das i-Tüpfelchen wäre jetzt noch einzelne Knoten (über einen Index) direkt ansprechen zu können, ohne jeden Teilknoten nach einem Element absuchen zu müssen.

Falls das so nicht möglich ist, wie könnte ich diese Funktion anders angehen?

]]>https://www.c-plusplus.net/forum/post/1907518https://www.c-plusplus.net/forum/post/1907518Sat, 05 Jun 2010 22:13:40 GMT<![CDATA[Reply to Dynamische mehrfachverkettete Liste? on Sat, 05 Jun 2010 22:18:07 GMT]]>in einer doppelt verketteten liste hat jeder knoten höchstens einen vorgänger und höchstens einen nachfolger. mehrere nachfolger gibt es nur in einem baum bzw. graph. insofern werde ich aus deinen anforderungen nicht so ganz schlau.

ru,
cirion

]]>https://www.c-plusplus.net/forum/post/1907519https://www.c-plusplus.net/forum/post/1907519Sat, 05 Jun 2010 22:18:07 GMT<![CDATA[Reply to Dynamische mehrfachverkettete Liste? on Sat, 05 Jun 2010 22:43:24 GMT]]>Klar gibts das

typedef std::list<std::pair<DeineKlasse*, std::list< DeineKlasse* > > > mehrfachliste;

Einfach 2 schachteln. Für mehr ebenen müsstest du in deine Klasse die jeweiligen ChildNodes einfach als std::list reinmachen.

]]>https://www.c-plusplus.net/forum/post/1907526https://www.c-plusplus.net/forum/post/1907526Sat, 05 Jun 2010 22:43:24 GMT<![CDATA[Reply to Dynamische mehrfachverkettete Liste? on Sat, 05 Jun 2010 23:10:06 GMT]]>das wäre eine interpretation dessen, was er schrieb.

ru,
cirion

]]>https://www.c-plusplus.net/forum/post/1907528https://www.c-plusplus.net/forum/post/1907528Sat, 05 Jun 2010 23:10:06 GMT<![CDATA[Reply to Dynamische mehrfachverkettete Liste? on Sat, 05 Jun 2010 23:46:29 GMT]]>Die Interpretation war richtig ;). Mit Mehrfachverkettung meinte ich in eine Richtung, also nicht, dass der zweite Zeiger auf den Parentnode zeigt. War etwas irreführend ausgedrückt.

Das mit der "list<MyClass> Children" werde ich mal ausprobieren. Habe gesehen, dass damit sogar "foreach" funktioniert.

]]>https://www.c-plusplus.net/forum/post/1907539https://www.c-plusplus.net/forum/post/1907539Sat, 05 Jun 2010 23:46:29 GMT<![CDATA[Reply to Dynamische mehrfachverkettete Liste? on Sun, 06 Jun 2010 00:03:51 GMT]]>Student83 schrieb:

Die Interpretation war richtig ;). Mit Mehrfachverkettung meinte ich in eine Richtung, also nicht, dass der zweite Zeiger auf den Parentnode zeigt. War etwas irreführend ausgedrückt.

du bist dir darüber im klaren, dass es sich bei dem genannten typedef-konstrukt um eine liste von listen handelt (also das listen-äquivalent eines zweidimensionalen arrays)? sprich, jede innere liste ist zusammen mit dem gepairten zeiger (einzelner) knoten der äußeren liste? mehrfache kinder gibts dabei nicht.

was er unter "für mehr ebenen" schrieb, führt letztlich zu einem baum, und ist unabhängig von dem typedef-konstrukt.

ru,
cirion

]]>https://www.c-plusplus.net/forum/post/1907542https://www.c-plusplus.net/forum/post/1907542Sun, 06 Jun 2010 00:03:51 GMT<![CDATA[Reply to Dynamische mehrfachverkettete Liste? on Sun, 06 Jun 2010 08:22:03 GMT]]>Student83 schrieb:

Das mit der "list<MyClass> Children" werde ich mal ausprobieren. Habe gesehen, dass damit sogar "foreach" funktioniert.

Es gibt in C++ noch kein foreach . Was es gibt, sind Makros wie BOOST_FOREACH , die prinzipiell das selbe tun, oder der STL-Algorithmus std::for_each() .

]]>https://www.c-plusplus.net/forum/post/1907596https://www.c-plusplus.net/forum/post/1907596Sun, 06 Jun 2010 08:22:03 GMT<![CDATA[Reply to Dynamische mehrfachverkettete Liste? on Sun, 06 Jun 2010 13:14:03 GMT]]>@cirion
Jupp, ist mir klar. Das hatte ich schon vermutet, dass dies so nicht geht.

@Nexus
Mit "foreach" meinte ich den STL-Algorithmus, darum in Anführungszeichen.

]]>https://www.c-plusplus.net/forum/post/1907740https://www.c-plusplus.net/forum/post/1907740Sun, 06 Jun 2010 13:14:03 GMT