c - 在 C 中是否以这种方式释放结构？

Question

我有以下用于实现优先级队列的结构

struct q_element
{
    //Declaration of struct members
    int element;
    int priority;
    struct q_element *next_element;
};

我使用指向结构“cur”的指针从队列中的第一项开始

struct q_element* cur = start_element;

并继续移动，直到找到我要从列表中删除的那个。

while (cur->priority!=max_priority)
    cur = cur->next_element;

下面这行代码真的释放了结构体吗？因为“cur”是指向结构的指针，所以我并不完全确定。

free(cur);

Answer 1

你需要传递一个指向free的指针，所以free(cur)是要走的路，假设struct本身有使用 malloc/calloc/realloc 进行分配。具体来说，如果您将 curr 分配到自动内存中(即在堆栈上)，您不应该对其调用 free。

看起来 q_element 是链表的一部分。释放 struct 本身不会释放它指向的其他 struct，所以如果您想free struct 连同它的尾部，你需要写一个循环。

最后，当您释放程序中某个指针指向的内存时，最好将NULL分配给您释放的指针d 以避免在访问释放的内存时出现意外的双重释放和未定义的行为。