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

终...

相关推荐
·present·19 小时前
CSAPP(Bomb lab)
c语言·c++
wuminyu1 天前
Java字节码学习总结:字节码如何加载、解析和执行
java·linux·c语言·jvm·c++
图灵-M1 天前
【数据结构】静态 & 动态顺序表
c语言·数据结构·笔记
揽星河..1 天前
【C语言】数组
c语言·开发语言·算法
水饺编程1 天前
第2章:Linux 基础,制作【.tar.xz】压缩包文件
linux·c语言·汇编
揽星河..1 天前
【C语言】函数
c语言·算法
Navigator_Z1 天前
LeetCode //C - 1311. Get Watched Videos by Your Friends
c语言·算法·leetcode
可乐_不渴1 天前
# C语言文件操作全解析:从 fopen 到 fclose,一文吃透文件 IO
linux·服务器·c语言
Zwawa2 天前
串口为什么会丢字节:从轮询到中断和环形缓冲区
c语言·单片机·嵌入式
揽星河..2 天前
【C语言】分支和循环
c语言·c++·算法