在 C 中释放指向链表的双指针

Question

我对 c 有点陌生，并尝试使用单个链表来实现堆栈。为了实现 push() 和 pop() 函数，我传递了一个双指针。在 main 中，我将 Node *node_head 初始化为 NULL

我使用 malloc() 和 free() 成功处理内存泄漏，但似乎我无法弄清楚的某个地方存在内存泄漏。释放双指针时我应该采取不同的方法吗？谢谢，这是两个功能：

void stack_push(Node **node_head, int d)
{
    Node *node_new = malloc(sizeof(Node));

    node_new -> data = d;
    node_new -> next = *node_head;
    *node_head = node_new;
}

int stack_pop(Node **node_head)
{
    Node *node_togo = *node_head;
    int d = 0;

    if(node_head)
    {
        d = node_togo -> data;
        *node_head = node_togo -> next;
        free(node_togo);
    }
    return d;
}

Answer 1

您的代码中唯一的错误是在函数 stack_pop 中。

if(node_head)

当然，您可以检查 node_head 是否等于 NULL，尽管在我看来这是一个超级检查。但是你必须检查*node_head 不等于NULL。

函数可能看起来像

int stack_pop(Node **node_head)
{
    int d = 0;

    if( *node_head )
    {
        Node *node_togo = *node_head;

        d = node_togo -> data;

        *node_head = node_togo -> next;

        free( node_togo );

    }

    return d;
}