如何在结构数组的HashMap正确的malloc项目用C(How to properly mallo

2019-10-29 06:48发布

在下面的代码,我使用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;
}

Answer 1:

对于线

if(hashtable[y] != NULL)

你不初始化hashtable任何值,它也被声明为一个局部变量。 初始值应该是一些垃圾值。 所以你不能假设,如果hashtable[y]应是NULL的数组中的所有1000个元素。

可以初始化结构零,同时如申报

hashmap_t hashtable[1000] = {0};

或者你可以把它声明为一个全局变量。



文章来源: How to properly malloc item in struct array hashmap in C