<![CDATA[Verkettete Liste, wie mehrere Nachfolger Dynamisch deklarieren?]]>Moin Moin,

ich habe folgende Struktur für meine Liste:

typedef struct baum			
{
	char szName[100];	     // speichert den Namen.
	baum *pnaechster[200]; //Zeigt auf einen der Kinder
         baum *pvorgaenger;	    // Zeiger auf den Vorgänger.
}baum;

Also pnaechster[200] zeigt auf einen der Nachfolger. Ich möchte aber das die größe des Arrays dynamisch erzeugt wird, da ich bei Programmstart nicht weiss wieviel Nachfolger ein einzelnes Element hat. Bsp. pnaechster[n]. Wie kann ich dies machen?

Viele Grüße 😉

]]>https://www.c-plusplus.net/forum/topic/126035/verkettete-liste-wie-mehrere-nachfolger-dynamisch-deklarierenRSS for NodeMon, 24 Aug 2026 17:49:51 GMTFri, 11 Nov 2005 11:02:12 GMT60<![CDATA[Reply to Verkettete Liste, wie mehrere Nachfolger Dynamisch deklarieren? on Fri, 11 Nov 2005 11:02:12 GMT]]>Moin Moin,

ich habe folgende Struktur für meine Liste:

typedef struct baum			
{
	char szName[100];	     // speichert den Namen.
	baum *pnaechster[200]; //Zeigt auf einen der Kinder
         baum *pvorgaenger;	    // Zeiger auf den Vorgänger.
}baum;

Also pnaechster[200] zeigt auf einen der Nachfolger. Ich möchte aber das die größe des Arrays dynamisch erzeugt wird, da ich bei Programmstart nicht weiss wieviel Nachfolger ein einzelnes Element hat. Bsp. pnaechster[n]. Wie kann ich dies machen?

Viele Grüße 😉

]]>https://www.c-plusplus.net/forum/post/914873https://www.c-plusplus.net/forum/post/914873Fri, 11 Nov 2005 11:02:12 GMT<![CDATA[Reply to Verkettete Liste, wie mehrere Nachfolger Dynamisch deklarieren? on Fri, 11 Nov 2005 11:07:45 GMT]]>falsches Board

struct baum           
{
    char szName[100];         // speichert den Namen.
    baum *pnaechster[200]; //Zeigt auf einen der Kinder
         baum *pvorgaenger;        // Zeiger auf den Vorgänger.
};

das reicht auch so

wenn du's dynamisch willst nimm doch std::vector um die Zeiger zu speichern

]]>https://www.c-plusplus.net/forum/post/914883https://www.c-plusplus.net/forum/post/914883Fri, 11 Nov 2005 11:07:45 GMT<![CDATA[Reply to Verkettete Liste, wie mehrere Nachfolger Dynamisch deklarieren? on Fri, 11 Nov 2005 12:26:26 GMT]]>C oder C++? 😕

]]>https://www.c-plusplus.net/forum/post/914988https://www.c-plusplus.net/forum/post/914988Fri, 11 Nov 2005 12:26:26 GMT<![CDATA[Reply to Verkettete Liste, wie mehrere Nachfolger Dynamisch deklarieren? on Fri, 11 Nov 2005 12:29:20 GMT]]>estartu_de schrieb:

C oder C++? 😕

?? wie meinen ?? wenner vector nimmt wäre C++ angesagt 🙂

]]>https://www.c-plusplus.net/forum/post/914996https://www.c-plusplus.net/forum/post/914996Fri, 11 Nov 2005 12:29:20 GMT<![CDATA[Reply to Verkettete Liste, wie mehrere Nachfolger Dynamisch deklarieren? on Fri, 11 Nov 2005 12:33:02 GMT]]>Dieser Thread wurde von Moderator/in estartu_de aus dem Forum MFC (Visual C++) in das Forum C++ verschoben.

Im Zweifelsfall bitte auch folgende Hinweise beachten:
C/C++ Forum :: FAQ - Sonstiges :: Wohin mit meiner Frage?

Dieses Posting wurde automatisch erzeugt.

]]>https://www.c-plusplus.net/forum/post/914999https://www.c-plusplus.net/forum/post/914999Fri, 11 Nov 2005 12:33:02 GMT<![CDATA[Reply to Verkettete Liste, wie mehrere Nachfolger Dynamisch deklarieren? on Sun, 13 Nov 2005 13:26:46 GMT]]>Gibt es da noch andere Möglichkeiten ausser mit std::vector? Weil ich schon andere Funktionen fertig hab, die mit dem Array arbeiten 😕

]]>https://www.c-plusplus.net/forum/post/916715https://www.c-plusplus.net/forum/post/916715Sun, 13 Nov 2005 13:26:46 GMT<![CDATA[Reply to Verkettete Liste, wie mehrere Nachfolger Dynamisch deklarieren? on Tue, 15 Nov 2005 10:25:32 GMT]]>Habe ein wenig rumgespielt, bin jetzt aber total verwirrt 😞

Im Header ist pnaechster[1]!

typedef struct baum			
{
	char szName[100];// speichert den Namen.
	baum *pnaechster[1]; //Zeigt auf einen der Kinder
    baum *pvorgaenger;	    // Zeiger auf den Vorgänger.
}baum;

In der cpp ist folgendes:

if(anker == NULL) //Wenn noch keine Strukturen
	{

		anker = new baum; //baum *anker;   
		strcpy(anker->szName,"Life");	//Nen Namen reingeben
		anker->pvorgaenger = NULL;//Erster hat keinen Vorgänger
                ///////////////////////////////////////////////////////
                pWorker = anker;//Arbeitszeiger benutzen. 
		pWorker->pnaechster[0] = new baum;//An 0 ne neue Struktur
		pWorker->pnaechster[0]->pvorgaenger = pWorker;//Auf den Vorgänger 
		pWorker = pWorker->pnaechster[0];//pWorker aufs neue Element 
		strcpy(pWorker->szName,"ErstesKind");
                ///////////////////////////////////////////////////////
                pWorker = anker; //Wieder auf das erste Element zeigen.
		pWorker->pnaechster[1] = new baum;//An 1 ne neue Struktur
		pWorker->pnaechster[1]->pvorgaenger = pWorker;//Auf den Vorgänger 
		pWorker = pWorker->pnaechster[1];//pWorker aufs neue Element 
		strcpy(pWorker->szName,"ZweitesKind"); 
                ///////////////////////////////////////////////////////
                pWorker = anker; //Wieder auf das erste Element zeigen.
		pWorker->pnaechster[2] = new baum;//An 2 ne neue Struktur
		pWorker->pnaechster[2]->pvorgaenger = pWorker;//Auf den Vorgänger 
		pWorker = pWorker->pnaechster[2];//pWorker aufs neue Element 
		strcpy(pWorker->szName,"DrittesKind"); 
                //... usw.

Also im Header steht doch pnaechster[1]. Warum kann ich in der cpp pnaechster[2] nehmen? Debuggen funktioniert, gibt es dabei irgendwo Speicherfehler? 😮 😕

Grüße!

]]>https://www.c-plusplus.net/forum/post/918315https://www.c-plusplus.net/forum/post/918315Tue, 15 Nov 2005 10:25:32 GMT<![CDATA[Reply to Verkettete Liste, wie mehrere Nachfolger Dynamisch deklarieren? on Tue, 15 Nov 2005 10:31:14 GMT]]>Steig auf std::vector um.... wenn du schon Schwierigkeiten mit dem Index hast...

Außerdem ist der []-Operator beim Vector überladen.

]]>https://www.c-plusplus.net/forum/post/918321https://www.c-plusplus.net/forum/post/918321Tue, 15 Nov 2005 10:31:14 GMT<![CDATA[Reply to Verkettete Liste, wie mehrere Nachfolger Dynamisch deklarieren? on Tue, 15 Nov 2005 10:31:16 GMT]]>Das ist total undefiniert.
Du überschreitest das Array.
Und schreibst in irgendeinen Speicher rein.
Irgendwann fliegt dir das Ding dann
aber auch um die Ohren, spätestens wenn du
es beim Kunden präsentierst 😉

]]>https://www.c-plusplus.net/forum/post/918322https://www.c-plusplus.net/forum/post/918322Tue, 15 Nov 2005 10:31:16 GMT<![CDATA[Reply to Verkettete Liste, wie mehrere Nachfolger Dynamisch deklarieren? on Tue, 15 Nov 2005 12:25:34 GMT]]>Gut dann werd ich es mit vector machen 🙂 Vielen Dank für die Hilfe!

Also ist das ein guter Anfang:

typedef struct baum            
{ 
    char szName[100];// speichert den Namen. 
    //baum *pnaechster[1]; //Weg damit
    vector<baum*>naechster; //<-- Yop
    baum *pvorgaenger;        // Zeiger auf den Vorgänger. 
}baum;

Grüße!

]]>https://www.c-plusplus.net/forum/post/918430https://www.c-plusplus.net/forum/post/918430Tue, 15 Nov 2005 12:25:34 GMT