c - 将许多结构添加到数据结构(需要左值作为一元 '&' 操作数)

Question

我有一个函数可以创建并返回一个节点，我打算将其添加到哈希表中:

HashTableNode CreateNode(char* url){
    HashTableNode new;
    new.url = malloc(sizeof(char) * (strlen(url) + 1));

    strcpy(new.url, url);

    return new;
}

我试图将这些节点中的许多节点添加到哈希表中，但我遇到了一个问题:

AddToHashTable(&lookup_table, &CreateNode(result));

给我一个错误(需要左值作为一元“&”操作数)。我相信这是因为我返回的结构在内存中没有关联的地址。为了测试某些功能，我可以手动分配几个节点并将它们添加到哈希表中，但显然此解决方案无法很好地扩展。

我尝试在我的 CreateNode 函数中返回指向节点的指针:

HashTableNode* CreateNode(char* url)
{
    HashTableNode new;
    new.url = malloc(sizeof(char) * (strlen(url) + 1));
    strcpy(new.url, url);
    return &new;
}

但我收到一条警告，告诉我我正在返回局部变量的地址。

有没有办法在不先将它们分配给变量的情况下将大量结构分配给表？

Answer 1

当 CreateNode 函数定义遇到 时，您正在返回一个本地对象 new，lifetime 结束 code> 标点符号(即结束)。从外部读取此类对象是未定义的行为。

相反，将 CreateNode 定义为:

HashTableNode* CreateNode(char* url)
{
    HashTableNode *new = malloc(sizeof(*new));

    // new->url...

    return new;
}

这也解决了你调用 AddToHashTable 的问题，因为你已经有了一个 HashTableNode* 类型的指针:

AddToHashTable(&lookup_table, CreateNode(result));

还建议始终检查 malloc 函数的结果，因为它可能有一天会失败。