从结构中释放双指针

Question

我的 delete_table 功能有问题。所以我有 2 个结构

struct _entry_ {
    int key;
    int data;
    struct _entry_* next;
    struct _entry_* prev;
};
typedef struct _entry_ entry;

struct _table_ {
    entry** entries;
    int size;
};
typedef struct _table_ table;

我用 calloc 初始化我的 table。

void table_init(table* ht, int initial_size) {
    ht->entries = (entry**)calloc(initial_size, sizeof(entry*));
    if (ht->entries) {
        ht->size = initial_size;
    }
}

现在我写的免费函数

void table_destroy(htable* ht) {

    entry *el, *temp;
    int i;
    for(i = 0; i < ht->size; i++) {
      el = ht->entries[i];
      while(el != NULL){
        temp = el;
        el = el->next;
        free(temp);
      }
      free(ht->entries[i]);
    }
    free(ht); // <- don't know do i need this.
}

当我用 valgrind 测试它时，我得到了这个错误

==13560== Invalid free() / delete / delete[] / realloc()
==13560==    at 0x4C2BDEC: free (in /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so)
==13560==    by 0x400783: htable_destroy (htable.c:46)
==13560==    by 0x400A24: main (main.c:25)
==13560==  Address 0xffefffae0 is on thread 1's stack
==13560==  in frame #2, created by main (main.c:7)

任何帮助都将非常有用，感谢您抽出宝贵时间！

Answer 1

void table_destroy(htable* ht) {

    entry *del;
    int i;
    for(i = 0; i < ht->size; i++) {
      while( (del = ht->entries[i]) ) {
        ht->entries[i] = del->next;
        free(del);
      }
    }
    free(ht->entries);
    free(ht); 
}

从结构中释放双指针

Freeing a double pointer from a struct

c

memory-management

struct

free

calloc