传入函数后TRIE指针值丢失求助（已使用malloc分配内存）

这问题我之前帮人排查过好多次，大概率是指针传递的坑踩中了！结合你描述的场景，我给你梳理几个最可能的原因和对应的排查/解决步骤：

1. 最常见的问题：load函数参数传递错误 #

如果你的load函数定义是这样的：

bool load(TRIE *dict, const char *filename) {
    // 给dict分配内存
    dict = malloc(sizeof(TRIE));
    // ... 后续插入单词的逻辑
    return true;
}

那问题就出在这儿！当你在Main里调用load(dict, "file.txt")时，传递的是指针的副本——load函数里的dict只是个局部变量，你给它赋值malloc的地址，根本不会影响Main里原本的指针。等load函数返回，Main里的dict还是原来的初始值（比如NULL），自然找不到任何数据。

解决方法：改用双重指针传递 #

把load的参数改成TRIE **dict，这样才能在函数内部修改Main里指针的指向：

bool load(TRIE **dict, const char *filename) {
    // 给Main里的指针分配内存
    *dict = malloc(sizeof(TRIE));
    if (*dict == NULL) {
        return false;
    }
    // 初始化根节点的子节点数组（必须做！否则会有随机野指针）
    memset((*dict)->children, 0, sizeof((*dict)->children));
    (*dict)->is_word = false;

    // ... 读取文件、调用insert插入单词的逻辑
    return true;
}

然后在Main里这样调用：

int main() {
    TRIE *dict = NULL;
    if (load(&dict, "dictionary.txt")) {
        // 现在dict才真正指向你在load里分配的TRIE结构
        if (search(dict, "cat")) {
            printf("找到了cat！\n");
        }
    }
    // 记得用完释放内存
    unload(dict);
    return 0;
}

2. 节点初始化不完整 #

就算指针传递对了，如果你的getnode或者根节点没有正确初始化，也会导致数据“丢失”：

• 比如getnode里只malloc了节点，但没有把children数组清零，也没设置is_word = false，那子节点里的随机值会让查找逻辑混乱，看起来像是数据没存进去。
• 根节点如果没初始化，同样会有这个问题。

正确的getnode实现应该是这样的：

TRIE *getnode() {
    TRIE *node = malloc(sizeof(TRIE));
    if (node != NULL) {
        node->is_word = false;
        // 把所有子节点指针初始化为NULL
        memset(node->children, 0, sizeof(node->children));
    }
    return node;
}

3. insert函数的链接逻辑错误 #

如果insert的时候没有把新创建的节点挂到父节点的children数组里，那数据根本没被存入TRIE。比如要检查这段逻辑：

void insert(TRIE *root, const char *word) {
    TRIE *current = root;
    for (int i = 0; word[i] != '\0'; i++) {
        int index = word[i] - 'a'; // 假设是小写字母，根据你的实际字符集调整
        if (current->children[index] == NULL) {
            // 创建新节点后，必须赋值给父节点的children[index]
            current->children[index] = getnode();
        }
        current = current->children[index];
    }
    // 标记这个节点是一个单词的结尾
    current->is_word = true;
}

如果漏掉了current->children[index] = getnode();这一步，新节点就没被链接到TRIE上，自然查不到。

4. 最后一步验证：检查指针地址 #

你可以在load函数结束前，打印*dict的地址，然后在Main里load返回后也打印dict的地址，如果两个地址不一样，那肯定是指针传递的问题；如果地址一样，再检查节点初始化和insert的逻辑。

内容的提问来源于stack exchange，提问作者tszpui wong