从结构中释放双指针 [英] Freeing a double pointer from a struct

问题描述

我的delete_table函数有问题.所以我有2个结构

I have a problem with my delete_table function. So i have 2 structs

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初始化我的表.

I initialise my table with calloc.

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测试时，出现此错误

When i test it with valgrind i got this error

==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)

任何帮助都会很棒，谢谢您的宝贵时间！

Any help would be great, thank you for your time!

推荐答案

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); 
}

这篇关于从结构中释放双指针的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！