关于链表删除节点的问题

16beat

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
void Insert(int data);  //插入
void Delete(int position);  //删除
void print(); //遍历链表
struct Node
{
        int Data;
        struct Node* NextNode;
};
struct Node* HeadNodePointer;
void main()
{
        int n;
        HeadNodePointer = NULL;
        Insert(1);
        Insert(2);
        Insert(3);
        Insert(4);
        Insert(5);
        print();
        Delete(2);
        print();
}
void Insert(int data)
{
        struct Node* temp = (struct Node*)malloc(sizeof(struct Node*));
        (*temp).Data = data;
        (*temp).NextNode = HeadNodePointer;
        HeadNodePointer = temp;
}
void Delete(int position)
{
        struct Node* last = HeadNodePointer;
        if (position == 1)
        {
                HeadNodePointer = (*last).NextNode;
                free(last);
                return;
        }
        for (int n = 0;n < (position - 2);n++)
        {
                last = (*last).NextNode;
        }
        struct Node* Current = (*last).NextNode;
        (*last).NextNode = (*Current).NextNode;
        free(Current);
}
void print()
{
        struct Node* temp = HeadNodePointer;
        while (temp != NULL)
        {
                printf("%d ",(*temp).Data);
                temp = (*temp).NextNode;
        }
}

执行到Delete这个函数时会报错，显示
检测到堆损坏：CRT检测到应用程序在堆缓冲区结束后写入内存。
不明白为什么会出现这个问题。

isdkz

问题的原因是在删除节点时，没有正确地释放内存。在Delete函数中，我们首先找到要删除的节点的前一个节点last，然后将last的NextNode指向要删除节点的NextNode，最后释放要删除的节点Current。然而，在这个代码中，我们没有在释放Current之后将其NextNode设置为NULL，导致last的NextNode指向了一个已经被释放的内存地址。

为了解决这个问题，我们需要在释放Current之后将其NextNode设置为NULL。修改Delete函数的代码如下：

void Delete(int position)
{
    struct Node* last = HeadNodePointer;
    if (position == 1)
    {
        HeadNodePointer = (*last).NextNode;
        free(last);
        return;
    }
    for (int n = 0; n < (position - 2); n++)
    {
        last = (*last).NextNode;
    }
    struct Node* Current = (*last).NextNode;
    (*last).NextNode = (*Current).NextNode;
    free(Current);
    (*last).NextNode = NULL; // 将删除节点后的节点指针设置为NULL
}

这样修改后，再次执行程序就不会出现堆损坏的错误了。

16beat

isdkz 发表于 2023-9-7 15:51
问题的原因是在删除节点时，没有正确地释放内存。在Delete函数中，我们首先找到要删除的节点的前一个节点la ...

假设当前节点(要删除的节点)为第3个节点，上一个节点为第2个节点，下一个为第4个节点。2号节点的节点指针指向了3号节点(要删除的节点)，3号的节点指针则指向了4号，现在我要删除3号节点，需要将2号与4号连接起来，我现在将2号节点的节点指针 由原先指向3号节点改为指向4号节点，然后释放3号，此时2号指向的是4号节点的地址，若加(*last).NextNode = NULL，也就是将2号节点的节点指针置为NULL，那么2号与4号的链接不就断开了吗？本人水平有限，不能够很好得理解，不知道我这么说有无错漏的地方。