如何在C中正确地在结构数组hashmap中使用malloc项

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

#包括
#包括
类型定义结构节点
{
煤焦含量[46]；
结构节点*下一步；
}
节点；
typedef节点*hashmap\t；
int main（int argc，char*argv[]）{
hashmap_t哈希表[1000]；
node*n=malloc（sizeof（node））；
如果（n==NULL）返回0；
hashmap\u t new\u node=n；
新建_节点->下一步=malloc（sizeof（节点））；
if（新建节点->下一步==NULL）{
自由（n）；
返回0；
}
strncpy（新节点->内容，“你好”，45）；
哈希表[10]=新的_节点；
对于（int y=0；y<1000；y++）{
if（哈希表[y]！=NULL）{
空闲（哈希表[y]->next）；
free（哈希表[y]）；
}
}
返回1；
}

用于该行

if(hashtable[y] != NULL)

您不需要将哈希表初始化为任何值，它也被声明为局部变量。初始值应该是一些垃圾值。因此，对于数组的所有1000个元素，您不能假设if

hashtable[y]

应为

NULL

您可以在声明时将结构初始化为零，例如

hashmap_t hashtable[1000] = {0};

---

也可以将其声明为全局变量

我们不可能知道什么是“某些东西”。如果没有“somestuff”，您就不会将任何内容分配给

哈希表的任何元素，因此释放它们具有未定义的行为。这样更好。
哈希表中的索引在哪里初始化？现在
hashtable[y]
毫无意义，因为您除了声明
hashmap\u t hashtable[1000]之外什么都没做
（1000个
节点的数组
），但您从未将任何内容分配给
哈希表[X]
？？（
valgrind
或另一个内存使用/错误检查程序是您的朋友）此外，如果
main
（或任何函数）在您的程序中没有参数，
int main（void）
是使其显式化的正确调用。请参阅：。您的
hashtable
应该是
hashmap\u t*hashtable[1000]={NULL}
声明初始化为all
NULL
的指针数组。然后，您需要使用散列函数为存储的任何值创建散列，并在散列函数中使用
散列结果%1000
确定索引（bucket）并将该节点分配给
哈希表[hash\u结果%1000]
。然后，如果发生冲突，两个值将保存到同一个索引中--这就是使用链表将列表中的第二个值存储在该索引处的位置。我已经更新了代码，将一个项放入hashmap中。实际上，我会从一个文件中添加项目。我还将自由条件更新为
y<1000
，而不是
hashtable[y]！=空
。通过这些更改，valgrind不再抱怨malloc，而是告诉我，条件跳转或移动取决于未初始化的值、无效的自由值、删除值和无效的读取值不
typedef
指针。。。请参阅：。您的
节点
是要在哈希表中使用的链接列表中的节点。您尚未声明或初始化任何哈希表。（注意：
hashmap
是JDK1.2中引入的java类）。看起来您在术语方面有困难。在C中，您将创建一个bucket数组。装满的桶中包含起始
节点
指针（或您的
哈希映射
），请澄清您的目标是什么？