C++ C中的FREE函数正在触发断点

发布于12月25日

我正在try 运行一个单链表的程序. 在删除前面的函数中，每当我调用函数时，执行都会在释放函数处停止.

void del_front()
{
    struct node *new;
    new = (struct node *)malloc(sizeof(struct node *));
    if (head == NULL)
    {
        printf("list is empty\n");
        return;
    }
    else
    {
        new = head;
        head = new->next;
        free(new);
        printf("Node at beginning deleted\n");
    }
}

这是删除链表前端 node 的代码. 我在代码中遗漏了什么吗？

推荐答案

我是不是在代码中漏掉了什么？

是的，您分配的是指针的大小，而不是 struct 的大小.您应该使用以下任一选项:

struct node *new = malloc(sizeof(struct node));或
struct node *new = malloc(sizeof(*new));个

在程序的其余部分中，您可能会遇到类似的分配问题，导致当您更改 node struct 超过分配的大小时，代码具有未定义的行为.

在del_front的情况下，不需要分配，如果Head node 存在，只需释放它:

struct node *head;

// [...]

void del_front(void) {
    if (head == NULL) {
        printf("list is empty\n");
    } else {
        struct node *tmp = head;
        head = head->next;
        free(tmp);
        printf("Node at beginning deleted\n");
    }
}