gpt4 book ai didi

检查指针是否已分配

转载 作者:行者123 更新时间:2023-11-30 18:55:51 24 4
gpt4 key购买 nike

我正在编写一个拼写检查器,它将字典加载到内存中并检查给定文本中是否存在拼写错误的单词。为了实现这个我想使用哈希表。为了处理冲突,我将使用链表。字典中的每个单词都会添加到相应哈希的链接列表的开头。

我创建了一个指向称为节点的结构的指针数组。这是我的代码:

typedef struct node
{
char word[LENGHT + 1];
struct node* next;
}
node;

node* table[HASHTABLE_SIZE];

我的问题是:是否可以检查 table[x] 是否已经指向一个节点,以便知道 node.next 是否应该指向链表的其余部分,或者应该为 NULL,因为它是链接列表?

最佳答案

由于您正在创建大小为 HASH_TABLE_SIZE 的哈希表,这意味着没有 HASH_TABLE_SIZE 。最初所有链表的头都会指向NULL。为了知道索引 x 处的表是否已经有某个元素,您只需检查哈希表中索引 x 处的头是否为 NULL。

if(table[x])
//head is already created for the linked list having x as index
else
//head is NULL append the first node in this linked list at index x.And make this node new head

关于检查指针是否已分配,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/26287459/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com