Question

我的哈希表使用这个结构：

typedef struct bucket{
    user *info;
    bool available;
}bucket;

typedef struct user{
    char nick[6];
    int age;
}user;

typedef struct hashtable{
    int size;
    int elements;
    bucket **buckets;
}hashtable;

我为哈希表制作了这个删除功能：

void delete_item(hashtable *HashTable, char *nick){
    int position = contains(HashTable, nick);
    if(position != -1){
        HashTable->buckets[position]->available = true;
        HashTable->buckets[position] = NULL;
        HashTable->elements--;
    }
}

函数本身不会引发错误，但如果我删除项目，如果我尝试打印哈希表，则删除的位置会产生分段错误。

删除的想法是将存储桶中的结构设置为NULL并将该存储桶设置为可再次插入，并且还作为包含函数的标记以继续查看下一个位置。

Answer 1

我怀疑这是你的问题：

HashTable->buckets[position] = NULL;

你的意思是？

HashTable->buckets[position]->info = NULL

Hashtable删除方法

1 个答案: