关于链表删除节点的问题
本帖最后由 16beat 于 2023-9-7 15:51 编辑#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检测到应用程序在堆缓冲区结束后写入内存。
不明白为什么会出现这个问题。 问题的原因是在删除节点时，没有正确地释放内存。在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
}
这样修改后，再次执行程序就不会出现堆损坏的错误了。 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号的链接不就断开了吗？本人水平有限，不能够很好得理解，不知道我这么说有无错漏的地方。{:5_99:}
页:
[1]