Verwenden Sie ein Array von Knoten Zeigern, um auf ein Kind eines Knotens

Question

Ich brauche einen Knoten, um auf mehrere Kinder (ich weiß nicht, wie viele von denen ich zur Zeit der Kompilierung) zeigen.
vorläufig brauche ich nur den Vaterknoten, um auf mindestens ein Kind zu zeigen.
aber es zeigt auf '0', was habe ich verpasst?
hier ist mein Code

#include <bits/stdc++.h> 
using namespace std; 

string tokens[10]; 

typedef struct node 
{ 
    char* value; 
    node* children[10]={NULL}; 
}node; 

void connect(node* father,node* child) 
{ 
    // child = (node*) malloc(sizeof(node*)); 
    if(father->children[0]!=NULL) 
     father->children[0]=child; 
     cout<<father->children[0]<<endl; 
} 

int main() 
{ 

node* father_ = (node*) malloc(sizeof(node*)); 
node* child_ = (node*) malloc(sizeof(node*)); 
cout<<"before\n"; 
connect(father_,child_); 
cout<<"after\n"; 

father_->children[0]->value="a"; 
cout<<child_->value; 

} 

Answer 1

if(father->children[0]!=NULL) 
    father->children[0]=child; 

Sie nur einen Vater-Kind-Beziehung instanziiert, wenn der Vater bereits eine nicht hat -Nein erstes Kind. Ändern Sie != in == (oder löschen Sie sogar den !=NULL Teil, aber negieren Sie die Bedingung).

Answer 2

Was ist die Obsession mit Zeigern? Hier eine mehr C++ Version.

#include <string> 
#include <vector> 
#include <iostream> 
#include <memory> 

struct node 
{ 
    std::string value; 
    std::vector<node*> children; 
}; 

void connect(node* father,node* child) 
{ 
    father->children.push_back(child); 
} 

int main() 
{ 
    auto father = std::make_unique<node>(); 
    auto child = std::make_unique<node>(); 

    connect(father.get(), child.get()); 

    father->children[0]->value="a"; 

    std::cout << child->value; 
} 

Live on Coliru

Hinweis:

• vermeiden using naespace std
• nicht verwenden malloc und free
• Sie brauchen nicht zu struct in C++ typedef
• Behälter verwenden, wie String und Vektor
• vermeiden c Stil Arrays
• verwenden Sie keine rohen Zeiger für den Besitz