tableau de pointeurs struct typedef

Question

J'ai suivant dans mon fichier d'en-tête

typedef struct tree_node* TreeNode; 

struct tree_node{ 

    int value; 
    void *data; 

    TreeNode parent; 
    TreeNode left; 
    TreeNode right; 

}; 

Pour créer un treenode que je fais suit

TreeNode createTreeNode(int value, void *data){ 

    TreeNode node; 

    node = malloc(sizeof(TreeNode*)); 

    if(node == NULL){ 
     printf("TreeNode malloc failed!!\n"); 
     exit(EXIT_FAILURE); 
    } 


    node->data = data; 
    node->value = value; 
    node->parent = NULL; 
    node->right = NULL; 
    node->left = NULL; 

    return node; 

} 

Maintenant, je veux créer une matrice de TreeNodes ... comment pourrais-je fais le? Je pensais suivant

TreeNode *treeNodes; 
treeNodes = malloc(26 * sizeof(TreeNode)); 

Et puis

treeNodes[a_number_between_0_to_25] = createTreeNode(intNodeValue, NULL); 

Answer 1

node = malloc(sizeof(TreeNode*)); n'allouera 4 octets (ou 8 en fonction de la taille d'un pointeur). C'est faux. Utilisez sizeof(struct tree_node); ou vous allez vous retrouver avec une violation de segmentation.

À part ça, votre code a l'air correct. et oui, c'est ainsi que vous pouvez créer un tableau.

Regardez dans VLA et (Arrays de longueur variable)