Question

void addWord(char *word, bucket **bkt, int size)
{
    bucket *node, *auxNode;

    if(findWord(word, bkt[hash(word, size)]) == 1)
    {
            return;
    }

    node = (bucket*) malloc (sizeof(bucket));
    node->data = (char*) malloc (strlen(word) * sizeof(char));
    memset(node->data, 0, strlen(word));
    sprintf(node->data, "%s", word);

   if(*bkt == NULL)
       {
         node->next = NULL;
        *bkt = node;
    }
    else
    {
        auxNode = (bucket*) malloc (sizeof(bucket));
        auxNode = *bkt;
        while(auxNode->next != NULL)
        {
            auxNode = auxNode->next;
        }
        node->next = NULL;
        auxNode->next = node;
    }
}

int main(int argc, char **argv)
{
............
bkt = (bucket**) malloc (*sizeHash * sizeof(bucket*));
for(i = 0 ; i < (*sizeHash) ; i++)
{
    printf("%d\n", i);
    bkt[i] = NULL;
}
.........
    if(bkt[hash(pch, *sizeHash)] == NULL)
    {
        printf("NULL: %s -> %d\n",pch, hash(pch, *sizeHash));
        bkt[hash(pch, *sizeHash)] = NULL;
    }
    addWord(pch, &bkt[hash(pch, *sizeHash)], *sizeHash);

每次输入if，表示节点发送为NULL;但是在两次插入之后，第三个虽然进入了，如果在addWord中它到达的不是NULL（我在findWord之前放了一个printf）。我不明白为什么会这样。这是一个哈希表，hash（）是Dan Bernstein的djb2。有人可以告诉我为什么NULL指针不是在addWord（）中发送的吗？

Answer 1

当然：

    if(findWord(word, bkt[hash(word, size)]) == 1)

应该是这样的：

    if(findWord(word, *bkt) == 1)

请注意bkt内的addWord是来自&bkt[hash(pch, *sizeHash)]的{{1}}：已经指向{{1}的哈希条目}}

指针NULL问题

1 个答案: