C语言中void指针的自由数组

Question

我正在用C实现一个最小/最大堆，并试图在一般情况下实现它，因为我在将来的项目中需要它。

我们的想法是使用一个1D数组void*和一个通用比较器int（*cmp）（void*，void*）。

我的结构如下所示：

typedef struct heap {
    size_t capacity;
    size_t size;
    int (*cmp)(void *, void *);
    void **data;
} Heap;

在调用heapalloc时，我为void**data分配空间：

Heap*
heapalloc(size_t capacity, int (*cmp)( void *,  void *))
{
    Heap* h = malloc(sizeof(Heap*));
    if (h == NULL) 
    {
        perror("heapalloc/h:");
        return h;
    }

h->cmp = cmp;
h->data = malloc(capacity * sizeof(void*) );

if (h->data == NULL)
{
    perror("heapalloc/h->data:");
    free(h);
    return NULL;
}

h->size = 0;
h->capacity = capacity;
return h;

}

一切都运行正常，直到我必须释放数据。下面的调用给出了一个seg错误，我不明白为什么---我只调用了malloc一次，数据是从它返回的指针！

void
heapfree(Heap *h)
{ 
    free(h->data);
    free(h);
}

任何帮助都将不胜感激。我看过很多关于类似主题的帖子，但到目前为止，我还没有发现任何有效的东西。（使用gcc编译；因此sizeof（void*））

Answer 1

Heap* h = malloc(sizeof(Heap*));

是错误的；你想要

Heap *h = malloc(sizeof *h);