Question

我正在通过cs50x课程，进行拼写检查计划。在我的第四个程序实现中，我遇到了malloc问题。这次我决定实现二叉树。我已经阅读了很多有关此问题的帖子并多次检查了我的代码，但我仍然无法理解我做错了什么。问题出现在将字典加载到ram的递归函数中。

#include <stdbool.h>
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>

#include "dictionary.h"



// standart node of the trie
typedef struct node
{
    char word[LENGTH + 1];
    struct node* less;
    struct node* more;
}
node;

// Function definitions
void unload_node(node* pr_node);
void ld_bin_tree(int min, int max, node* node);
bool check_word(char* lword, node* parent);

// Global variables
// root of the tree
node* root;
FILE* dict;
//size of dictionary
int dict_size = 0;

bool load(const char* dictionary)
{
    // open dictionary file 
    dict = fopen(dictionary, "r");
    int nwords = 0;
    int min = 0;
    int max = 0;
    root = malloc(sizeof(node));

    //if file wasn't open
    if(dict == NULL)
    {
        printf("Error opening ditionary file!");
        return false;
    }

    // tmp storage for read word
    char buffer[LENGTH + 1];

    // count words in the dictionary
    while(fscanf(dict, "%s", buffer) > 0)
    {
        nwords++;
    }
    max = nwords;
    rewind(dict);
    ld_bin_tree(min, max, root);


    // close file
    fclose(dict);
    return false;
}
/*
 * Recursion function to fill in binary tree
 */

void ld_bin_tree(int min, int max, node* node)
{
    // tmp word holder
    char buffer[LENGTH + 1];

    // next mid value
    int mid = (min + max) / 2;

    // if mid == 0 then the bottom of the brunch reached, so return
    if(max - min < 2)
    {
        if(min == 0)
        {
            fscanf(dict, "%s", node->word);
            dict_size++;
            return;
        }
        return;
    }

    // go through the dict to the mid string
    for(int i = 0; i <= mid; i++)
    {
        fscanf(dict, "%s", buffer);
    }

    // fill in word 
    strcpy(node->word, buffer);
    // go at the beginning of the dict
    rewind(dict);

    // fill in input node
    // fill in new children nodes
    struct node* new_node = malloc(sizeof(node));

    node->less = new_node;

    // send lesser side
    ld_bin_tree(min, mid, node->less);

    new_node = malloc(sizeof(node));
    node->more = new_node;
    // send greater side
    ld_bin_tree(mid, max, node->more);

    dict_size++;
    return;
}

我尝试使用valgrind来解决此错误，但是它给了我很多关于在未占用的内存块中读取和写入的警告。但由于我对编程不是很好，这个警告并没有给我一些关于发生了什么的线索。

如果可能的话，我要求更准确的帮助。提前谢谢。

拼写程序的其他部分可在此处找到： https://www.dropbox.com/sh/m1q1ui2g490fls7/AACnVhjjdFpv1J0mUUhY2uV2a?dl=0

Answer 1

在功能中你有

ld_bin_tree()

此处struct node* new_node = malloc(sizeof(node));是指针，而不是node类型的对象。

你有

struct node

因此，node *node;的全局定义被覆盖，使其成为指针。

所以你没有为整个结构分配内存。你应该

node

Malloc断言在C中失败了

1 个答案: