Как правильно Malloc элемент в массив массивов хеш-карты в C - PullRequest
Новая
       54

Как правильно Malloc элемент в массив массивов хеш-карты в C

0 голосов
/ 26 сентября 2019

В следующем коде я использую malloc для добавления нового элемента в hashmap.Я думал, что проверил все флажки для правильного использования malloc, но valgrind говорит, что у меня есть утечка памяти на них.Может кто-нибудь указать мне, где я ошибся? 

#include <stdlib.h>
#include <string.h>

typedef struct node
{
    char content[46];
    struct node* next;
}
node;

typedef node* hashmap_t;

int main (int argc, char *argv[]) {

    hashmap_t hashtable[1000];

    node *n = malloc(sizeof(node));
    if(n == NULL) return 0;

    hashmap_t new_node = n;

    new_node->next = malloc(sizeof(node));
    if(new_node->next == NULL) {
        free(n);
        return 0;
    }

    strncpy(new_node->content, "hello", 45);
    hashtable[10] = new_node;

    for(int y=0; y < 1000; y++) {
        if(hashtable[y] != NULL) {
            free(hashtable[y]->next);
            free(hashtable[y]);
        }
    }

    return 1;
}

1 Ответ

0 голосов
/ 26 сентября 2019

Для строки 

if(hashtable[y] != NULL)

Вы не инициализируете hashtable ни для какого значения, и оно также объявляется как локальная переменная.Начальное значение должно быть некоторым значением мусора.Таким образом, вы не можете предполагать, что если hashtable[y] будет NULL для всех 1000 элементов массива.

Вы можете инициализировать структуру до нуля при объявлении, например, 

hashmap_t hashtable[1000] = {0};

или можетеобъявить его как глобальную переменную.

...