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

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