Создание новых узлов в структуре данных trie в C

Question

Я пытаюсь реализовать структуру данных trie в C и не знаю, как динамически назвать новые узлы, которые добавлены в словарь. Посмотрите последние несколько строк моего метода add, где я пытаюсь создать новый узел и попытаюсь указать на него.

bool add(char *word, node tree) 
{ 
    // Creates a variable to store the current char in the string 
    char currChar = word[0]; 
    // Converts the current char to an index # 
    int currCharIndex = ((int) toupper(currChar)) - 65; 

    // Checks if we've reached the end of the word 
    if (currChar == '\0') 
    { 
     // Sets current node word to true 
     tree.word = true; 
    } 
    // Checks if next letter in word is not NULL 
    else if (tree.children[currCharIndex] != NULL) 
    { 
     // Follows the pointer 
     return add(&word[1], *tree.children[currCharIndex],); 
    } 
    else 
    { 
     //Creates a new node 
     node; // TODO: name node 
     // Points the current node to the new node 
     tree.children[currCharIndex] = &// TODO: new node name 
     return add(&word[1], *tree.children[currCharIndex]); 
    } 
} 

Вот как я определяю node:

typedef struct node 
{ 
    bool word; 
    struct node *children[26]; 
} 
node; 

bool search(char *word, node tree); 
bool add(char *word, node tree); 

int main(void) 
{ 
    node dictionary; 
} 

Answer 1

В прототипе add, что у вас есть, вы передаете tree по значению и поэтому любые изменения, сделано для tree внутри add заблудитесь после функции возвращается. Сначала нужно изменить прототип add, чтобы взять указатель, как показано ниже.

bool add(char *word, node * tree) 

Затем вы можете выделить память для добавления узла, как показано ниже

... 
else 
{ 
    //Creates a new node 
    node * newnode; 
    newnode = malloc(sizeof(node)); 
    //TODO Initialize newnode i.e. set all children to NULL. 
    tree->children[currCharIndex] = newnode; 
    return add(&word[1], tree->children[currCharIndex]); 
} 

исправить также другие части кода, чтобы передать указатель вместо значения.

... 
else if (tree->children[currCharIndex] != NULL) 
{ 
    return add(&word[1], tree->children[currCharIndex]); 
}