清除我的链表时发生堆损坏

如何解决清除我的链表时发生堆损坏

下面的代码可以正常工作。它可以清除列表。

typedef struct Node {
    int data;
    struct Node* node;
}node;

typedef struct List {
    node* head;
    int length;
}list;

int main() {
    list* L = (list*)malloc(sizeof(list));
    L->head = NULL;
    L->length = 0;
    node* p;

    node* head = NULL;
    head = malloc(sizeof(node));

    head->data = 1;
    head->node = NULL;

    L->head = head;

    while (L->head != NULL) {
        p = L->head;
        L->head = L->head->node;
        free(p);        
    }
}

但是下面的代码在'free(p)'函数中出现错误。

void insert(list* L,int x) {
    node* newnode = (node*)malloc(sizeof(newnode));
    newnode->data = x;

    if (L->head == NULL) {
        newnode->node = NULL;
        L->head = newnode;
    }
    else {
        newnode->node = L->head;
        L->head = newnode;
    }
}

int main() {
    list* L = (list*)malloc(sizeof(list));
    L->head = NULL;
    L->length = 0;
    node* p;

    insert(L,10);

    while (L->head != NULL) {
        p = L->head;
        L->head = L->head->node;
        free(p);        
    }
}

我查找了有关 HEAP CORRUPTION 错误的信息，发现在尝试释放该范围内的内存时会发生这种情况。但是，两个代码之间的唯一区别是在插入时使用功能与否。那么，为什么会发生这样的事情？

解决方法

这一行不正确：

node* newnode = (node*)malloc(sizeof(newnode));

请注意，sizeof(newnode) 是 指针 的字节大小，因为这就是 newnode。因为 struct node 必须比指针大，所以当你初始化它的成员时你有未定义的行为。本质上，您正在写入不属于您的内存。

您实际上想要 sizeof(node) 或 sizeof(*newnode)，因为您正在尝试分配节点结构：

node* newnode = malloc(sizeof(node));

注意上面我已经删除了转换，因为转换 malloc 的返回值是 C 中的一种反模式。转换的唯一原因是如果您使用的是 C++ 编译器，但如果是这样，那么您应该将您的问题标记为 C++ 并使用 new 而不是 malloc。