[随笔]记一个错误:链表中创建删除节点(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出来的空间也是不能够越界访问的,这一点很好理解,就不细说了。

终...

相关推荐
mit6.82413 分钟前
[邮件服务器core] 安全通信(SSL/TLS) | OpenSSL库管理 | 服务端安全SECURITY.md
c语言·github
长安——归故李23 分钟前
【modbus学习】
java·c语言·c++·学习·算法·c#
草莓熊Lotso5 小时前
《算法闯关指南:优选算法-双指针》--01移动零,02复写零
c语言·c++·经验分享·算法·leetcode
索迪迈科技12 小时前
基于野火F407开发板实现电源管理-停止模式
c语言·stm32·单片机·嵌入式硬件·mcu
小莞尔12 小时前
【51单片机】【protues仿真】基于51单片机宠物投食系统
c语言·stm32·单片机·嵌入式硬件·51单片机
小马学嵌入式~13 小时前
嵌入式 SQLite 数据库开发笔记
linux·c语言·数据库·笔记·sql·学习·sqlite
青 .14 小时前
数据结构---二叉搜索树的实现
c语言·网络·数据结构·算法·链表
MChine慕青15 小时前
顺序表与单链表:核心原理与实战应用
linux·c语言·开发语言·数据结构·c++·算法·链表
云:鸢17 小时前
C语言链表设计及应用
c语言·开发语言·数据结构·链表
正在起飞的蜗牛19 小时前
【C语言】函数指针的使用分析:回调、代码逻辑优化、代码架构分层
c语言·架构