c - 从链表中正确删除元素？指针的内存错误

Question

我正在实现一个具有 remove_entry 函数和 clear_table 函数的哈希表。现在我收到与 remove_entry 函数有关的内存读取错误。非常感谢您的帮助

这些是我的结构:

typedef struct bucket {
   char *key;
   void *value;
   struct bucket *next;
} Bucket;

typedef struct {
   int key_count;
   int table_size;
   void (*free_value)(void *);
   Bucket **buckets;
} Table;

这是我的功能:

int remove_entry(Table * table, const char *key){
    unsigned int hc = 0;
    Bucket *curr_b;
    Bucket *next_b;

    if(table == NULL || key == NULL){
        return FAIL;
    } else {
        hc = hash_code(key)%(table->table_size);
        if(table->buckets[hc] != NULL){
            curr_b = table->buckets[hc];

            /*Check the buckets in linked list*/
            while(curr_b != NULL){
                next_b = curr_b->next;

                if(strcmp(curr_b->key,key) == 0){
                    free(curr_b->key);
                    if(table->free_value != NULL){
                        table->free_value(curr_b->value);
                    }
                    free(curr_b);
                    curr_b = NULL;
                    table->key_count--;
                    return SUCC;
                } else {
                    curr_b = next_b;
                }
            }
            return FAIL;
        }
        return FAIL;
    }
}

内存泄漏发生在删除条目并尝试读取之后的表之后。我不认为我删除了正确的东西。

内存错误:

不知道如何从终端复制/粘贴，所以他们都说类似

Invalid read of size __
Address ____ is __ bytes inside a block of size ___ free'd

Answer 1

您需要考虑 table->buckets[hc] 是您释放的桶的情况。

在 free(curr_b->key); 之前添加:

if(curr_b == table->buckets[hc]) {
    table->buckets[hc] = next_b;
}

就像现在一样，您释放了一个桶，但是 table->buckets[hc] 仍然指向它。所以下次你阅读它时，你正在阅读释放的内存。因此错误。

此外，您还需要跟踪前一个 桶，以便在删除桶时可以将前一个桶指向下一个桶。