[随笔]记一个错误:链表中创建删除节点(malloc与free)

千里之堤,溃于蚁穴。有时候真的往往是一个很小的疏忽就导致全局的错!

下面的代码记录了我的一次错误,首先提示一下观众姥爷这个错误是在free的时候产生的!

下面附上源码,下面的代码是对一个链表的尾插和尾删除。大家可以看看这个错误出在哪里?(我当时改出这个错误的时候真的觉得自己是一个呆子,会在这种地方犯错,并且没有第一时间想到错误出现在了哪里?一直调试和盯着一个正确的地方。)

现在想想也真是好笑。



下面我就来说一下这个错误,确实问题是出现在了free的时候,而在这个地方我犯的错误是,free的空间与malloc出来的空间不匹配。

错误就出现在上面这张图中的标记的地方,我在malloc一块空间的时候,本想malloc出了一个节点,作为原链表的下一个节点。却一时疏忽将:

c 复制代码
SListNode* newNode = (SListNode*)malloc(sizeof(SListNode));

写成了下面的样子:

c 复制代码
SListNode* newNode = (SListNode*)malloc(sizeof(SListDataType));

导致了在后期SListPopBack()的时候free的空间与先前malloc出来的空间是不一致的,于是就有了文章开篇时候的那个错误!

文章在这个地方其实就要结束了,但是回头一想,应该在这个地方总结一下问题: 常见的malloc与free的错误!

1、malloc的空间与free的空间大小不一致!,上面已经提到,这里就不细说了!

2、对非动态开辟内存使用free释放,这里我仿造一个环境出来:

c 复制代码
void test()
{
    int a = 10;
    int *p = &a;
    free(p);
}

像这样就会出现堆栈访问冲突的错误。

3、malloc的空间,free之后再次重复free

c 复制代码
int* pi = (int*)malloc(sizeof(int));
//...
free(pi);
//...
free(pi);

像这样,对同一块空间重复释放的操作也是一个经典的错误之一。这里的解决方案就是在free空间释放之后,应该立刻将pi指针置为NULL;

4、对malloc动态开辟出来的空间忘记释放(会造成内存泄漏),这里我仿造一个环境出来:

c 复制代码
void test()
{
    int *p = (int *)malloc(100);
    if(NULL != p)
    {
        *p = 20;
    }
}
int main()
{
    test();
    while(1);
}

上面这一段代码就是,malloc之后没有释放,造成了内存泄漏。

5、malloc出来的空间越界访问 malloc出来的空间也是不能够越界访问的,这一点很好理解,就不细说了。

终...

相关推荐
动词ing6 小时前
【C语言】自定义函数+指针入门
c语言·开发语言·算法
动词ing7 小时前
【C语言】结构体+文件基础
c语言·开发语言·数据结构
caimouse8 小时前
ReactOS 窗口系统分析(7):分层窗口与绘制辅助 — layered.c + draw.c
c语言·开发语言
不灭的黄金瞳12311 小时前
预处理详解
c语言
小雪崩12 小时前
嵌入式学习 day25:哈希表及排序与查找
linux·c语言·数据结构·学习·排序算法
yiqiefeimeng12 小时前
C语言指针难倒90%人?买房比喻让你瞬间开窍
c语言·学习·编程·指针·比喻
caimouse13 小时前
ReactOS 窗口系统分析(5):可见区域与窗口 DC — vis.c + windc.c
c语言·开发语言
_Narcissus_14 小时前
动态规划初探(含完整代码实现)
c语言·数据结构·c++·算法·动态规划·背包问题·最短路径
Cerman15 小时前
QEMU启动OVMF shell超时分析
c语言·windows·经验分享
_Narcissus_16 小时前
枚举和模拟算法笔记
c语言·数据结构·c++·笔记·算法·模拟·枚举