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);
每次進入,如果這意味着發送的節點是NULL;但是在兩次插入之後,第三個雖然進入了,如果在addWord中它不是NULL(我在findWord之前放了一個printf)。我不明白爲什麼會發生這種情況。這是一個哈希表,hash()是Dan Bernstein的djb2。有人可以告訴我爲什麼NULL指針不是在addWord()中發送的?指針NULL的問題
你以前問過幾個問題,總是得到答案;但你從來沒有[接受](http://stackoverflow.com/faq#howtoask)任何這些答案。你應該這樣做:這是一種有禮貌的方式,承認答案是有幫助的。 – ruakh 2012-02-20 19:22:46