指针 NULL 问题

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，表示节点send为NULL；但是在两次插入之后，第三个虽然输入了 if，在 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)

?

请记住，addWord 中的bkt 是来自main 的&bkt[hash(pch, *sizeHash)]：它已经指向word 的哈希条目。