c - 为什么我在链表开头插入节点的函数第二次失败了？

Question

这是我使用双指针添加新节点的函数

void insertBefore(node_t **first)
{  
    node_t *new = NULL;  
    new = (node_t *) malloc(sizeof(node_t));
    new->next = *first;
    *first = new;
    free(new);

}

如果我使用过一次，似乎一切正常。但是，如果我再次使用它，我的链表就会乱七八糟。我有下面的输出图像(同样的事情发生在我的函数中，将节点插入到任何位置)。我试着把代码的一些非常具体的部分放在一起，所以如果你怀疑我在其他部分做错了什么，请告诉我。知道我做错了什么吗？

The output image

Answer 1

只需删除 free(new);。由于 new 和 *first 具有相同的值，释放 new 也会释放 *first。

精简代码:

void insertBefore(node_t **first)
{  
    node_t *new = malloc(sizeof(node_t)); //don't cast
    if(!new)
    {
        fputs("Don't have enough memory", stderr);
        return;
    }
    new -> next = *first;
    *first = new;
}