C - 我的内存释放功能有什么问题？

Question

我有一个结构，它包含 2 个整数和一个指向另一个结构的指针。我首先为结构分配内存，然后为指针分配内存。当我释放内存时，我先释放指针，然后释放结构。

当我运行我的程序并调用释放内存的函数时，它会在调用时崩溃。当我不调用释放内存的函数时，它工作正常，但是我没有释放内存。

我尝试删除释放分配给指针的内存并且程序不会崩溃的行，但我认为这是不对的，因为每个“malloc/calloc”都需要一个“free”，对吗？有人看到释放功能有什么问题吗？

//Define a struct data type
struct q_element
{
    //Declaration of struct members
    int element;
    int priority;
    struct q_element *next_element;
};

//Method to allocate memory
struct q_element* allocateStruct()
{
    //Declaration of a variable
    struct q_element *e;

    //Allocate memory for one queue element
    e = malloc(sizeof(struct q_element));

    //Allocate memory for one pointer to a queue element
    e->next_element = calloc(1,sizeof(struct q_element*));

    //Initialize integer members of queue element
    e->element = 0;
    e->priority = 0;

    return e;
}

//Method to free memory allocated
void freeStruct(struct q_element* e)
{
    //Free up pointer member
    free(e->next_element);

    //Free up struct
    free(e);
}

Answer 1

您不需要为next_element 指针分配内存。指针已经存在，就像int element 一样。

所以如果你只想分配一个元素，你可以将next_element指针设置为NULL，一切都很好。

Answer 2

您没有为该行中的e->next_element 分配足够的内存：

e->next_element = calloc(1,sizeof(struct q_element*));
                                             //  ^^^ remove the *

应该是：

e->next_element = calloc(1,sizeof(struct q_element));

如果你使用e->next_element 就好像它是一个有效的指针，你很可能最终访问了你没有分配的内存。这破坏了calloc 创建的一些簿记信息，当您调用free 时会导致问题。

Answer 3

在

//Allocate memory for one pointer to a queue element
e->next_element = calloc(1,sizeof(struct q_element*));

您为指向 q_element 结构的指针分配空间，而不是 q_element 结构。您是否尝试写入此结构，因为如果是这样，那可能就是出错的地方。

顺便说一句，你最好还是这样做

e->next_element = 0

在allocate_struct 内部，稍后在函数外部执行e->next_element = allocate_struct()。

Answer 4

除了其他人都提到的分配之外，您还需要一个哨兵来检查下一个元素是否已经被释放。您可能正在尝试双重免费。

试试下面的代码：

void freeStruct(struct q_element* e)
{
    //Free up pointer member
    if(e->next_element != 0){
        free(e->next_element);
        e->next_element = 0;
    }

    //Free up struct
    free(e);
}