创建指针数组

Question

我需要创建一个指向 pNodes 指针的数组，但是当我声明它时我不知道数组的长度

让我们看看我的意思

这是节点结构

typedef struct _Node {
    struct _Node* next;
    pElement element;
} Node, *pNode;

这是哈希结构

typedef struct _Hash {
    int hashSize;
    pNode *hashTable;
}Hash,*pHash;

现在我想要每一个 hashTable boxes指向一个pNode

问题是我不知道数组的大小，如果我知道它会像(我猜)

pNode hashTable[hashSize]

我写它并尝试将所有框重置为 NULL 的方式:

这是代码:

分配内存:

pHash hash = (pHash)(malloc(sizeof(Hash)));
hash->hashTable = (pNode)(malloc(sizeof(pNode) * size));
hash->hashSize = size;
resetHashTable(hash->hashTable, size); // reseting the array to NULLS

函数:

static void resetHashTable(pNode *hashTable, int size) {
    int i;
    for (i = 0; i < size; i++) {
        hashTable[i] = (pNode)NULL;
    }
}

我从程序中得到的许多错误之一是(第一个错误)

hash.c:37:18: warning: assignment from incompatible pointer type [enabled by default]
  hash->hashTable = (pNode)(malloc(sizeof(pNode) * size));

我可以告诉我如何编写它吗？

Answer 1

如果这不是 C++，就不要转换 malloc，你在这一行有错误

hash->hashTable = (pNode)(malloc(sizeof(pNode) * size));

可能是

hash->hashTable = (pNode *)(malloc(sizeof(pNode) * size));
                    //   ^ hashTable is declared pNode *

更好的解决方案是

hash->hashTable = malloc(sizeof(pNode) * size);