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

终...

相关推荐
祈安_3 天前
C语言内存函数
c语言·后端
norlan_jame5 天前
C-PHY与D-PHY差异
c语言·开发语言
czy87874755 天前
除了结构体之外,C语言中还有哪些其他方式可以模拟C++的面向对象编程特性
c语言
m0_531237175 天前
C语言-数组练习进阶
c语言·开发语言·算法
Z9fish5 天前
sse哈工大C语言编程练习23
c语言·数据结构·算法
代码无bug抓狂人5 天前
C语言之单词方阵——深搜(很好的深搜例题)
c语言·开发语言·算法·深度优先
CodeJourney_J5 天前
从“Hello World“ 开始 C++
c语言·c++·学习
枫叶丹45 天前
【Qt开发】Qt界面优化(七)-> Qt样式表(QSS) 样式属性
c语言·开发语言·c++·qt
with-the-flow5 天前
从数学底层的底层原理来讲 random 的函数是怎么实现的
c语言·python·算法
Sunsets_Red5 天前
P8277 [USACO22OPEN] Up Down Subsequence P 题解
c语言·c++·算法·c#·学习方法·洛谷·信息学竞赛