将 malloc 用于结构时出错

Question

我正在为家庭作业创建哈希表。我正在使用 Xcode，它没有任何即时错误，但是当我尝试运行它时，当涉及到最初创建哈希表并为其分配的函数时，我得到了 Thread 1:EXC_BAD_ACCESS 错误之一。特别是使用 malloc 的行：

Node **ht_create(void)
{

   Node **hashtable[htsize];

   int Node_size = sizeof(Node);

   if( htsize < 1 )
   {
       printf("Error: please enter adequate size for hashtable");
       return NULL;
   }

   for (int i = 0; i<=htsize;i++)
   {
   hashtable[i] = malloc(Node_size);
   }

   if( ( **hashtable)  == NULL )
   {
       printf("Error: could not allocate memory for hashtable");
       return NULL;
   }


    return *hashtable;
}

我对 C 语言还很陌生，我才 2 个月前才开始学习它，所以如果有明显的问题并且我只是个白痴，请多多包涵。 htsize 是在别处声明的整数命令行参数。我不知道它是否有帮助，但这里是定义我的“节点”结构的代码：

struct NodeType
{
    char *key;
    int value;
    struct NodeType *next;
};


typedef struct NodeType Node;

在黑暗中射击：这是否与我在结构中有指针这一事实有关？ struct NodeType *next; 部分？

任何帮助将不胜感激，在此先感谢。

编辑：我现在有了它，所以它使用 for 循环为表中的每个节点分配，但它返回我的“错误：无法为哈希表分配内存”所以我的哈希表现在 = NULL？

Answer 1

不完全清楚 OP 的意图，但我希望 Node **ht_create(void) 创建并返回指向 Node * 数组的指针，因此返回类型 Node **。然后数组元素将被初始化为NULL，因为每个哈希表桶的开头都是一个空列表。

提示：分配内存的简单方法。

Some_type *pointer = malloc(sizeof *pointer * array_size);

示例代码：

Node **ht_create(size_t htsize) { // pass in size
  if (htsize < 1) {
    printf("Error: please enter adequate size for hashtable");
    return NULL;
  }

  //allocate hashtable
  Node **hashtable = malloc(sizeof *hashtable * htsize);
  if (hashtable == NULL) {
    printf("Error: could not allocate memory for hashtable");
    return NULL;
  }

  // Initialize values
  for (size_t i=0; i<htsize; i++) {
    hashtable[i] = NULL;
   }
  return hashtable;
}

Answer 2

 **hashtable = malloc(Node_size * htsize);

这是取消引用哈希表两次，然后将其分配给 malloc 返回的指针。您应该将指针哈希表分配给 malloc 返回的指针。

例如

     hashtable = malloc(Node_size * htsize);

编辑：我重读了您的代码。您不应该将哈希表声明为数组。数组的存储时长是本地的；一旦函数返回，数组就会被释放。无论如何你只返回第一个元素，所以它可能只是一个错字。

你也应该只是return hashtable，而不是return *hashtable

更新：您更改了为哈希表数组的每个元素分配一个节点的方法，但您只返回该数组的第一个元素。

Node **hashtable[htsize]; 应改为Node **hashtable; 您不能返回具有自动存储类的数组，因此将其声明为数组似乎是一个错误。

此外，您只返回此数组的第一个元素，因此这会导致内存泄漏return *hashtable 等效于返回hashtable[0]。

我认为这是您正在寻找的行为：

Node **ht_create(void)
{
   Node **hashtable;

   if(htsize < 1)
   {
       printf("Error: please enter adequate size for hashtable");
       return NULL;
   }

   hashtable = malloc(htsize * sizeof(Node*)) //allocate the array
   if(hashtable  == NULL )
   {
       printf("Error: could not allocate memory for hashtable");
       return NULL;
   }


   for (int i = 0; i < htsize; i++)
   {
       hashtable[i] = malloc(sizeof(Node)); //allocate each node in the array
       if(hashtable[i] == NULL) //you have to null check these too
       {
           printf("Error: could not allocate memory for hashtable");
           return NULL;
       }
   }

   return hashtable; //return the array of node pointers
}

如果分配失败，您可能应该取消分配所有其他节点，除非您此时无论如何都要退出程序。您可以随心所欲地计算出来，因为这取决于您如何实现其余代码。