数据结构与算法之单链表的整表删除

最新推荐文章于 2020-07-18 02:43:08 发布

转载最新推荐文章于 2020-07-18 02:43:08 发布 · 359 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/aibinxiao/blog/1833680

文章标签：

#数据结构与算法 #python

本文介绍了一种单链表的整表删除算法，并详细解释了其实现过程。该算法通过循环释放每个结点的方式，有效地回收了内存空间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2019独角兽企业重金招聘Python工程师标准>>>

一、单链表的整表删除

1.单链表的整表删除

其实就是在内存中将它释放掉，以便于留出空间给其他程序或软件使用。

2.单链表的整表删除算法思路

声明结点p和q；
将第一个结点赋值给p，第一个结点的下一个结点赋值给q；
循环执行释放p和将q赋值给p的操作；

代码实现：

Status ClearList(LinkList *L){
    LinkList p,q;
    p = (*L)->next; // 将p指向单链表的第一个结点
    
    while(p){ // 当p有数据时
        q = p->next; // 然后将下一个结点记录下来
        free(p); // 释放掉前一个结点
        p = q; // 将之前记录的下一个结点赋值给p
    }

    (*L)->next = NULL;

    return OK;

}

注意：p是一个结点，它除了有数据域，还有指针域。当我们进行free(p)操作时，其实是对它整个结点进行删除和内存释放的工作，而我们整表删除是需要一个个结点删除的，所以我们就需要q来记载p的下一个结点，而不能用p = p->next来替代。

本文为原创文章，如果对你有一点点的帮助，别忘了点赞哦！比心！如需转载，请注明出处，谢谢！

转载于:https://my.oschina.net/aibinxiao/blog/1833680