单链表的整表删除

Posted byerHu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了单链表的整表删除相关的知识,希望对你有一定的参考价值。

单链表整表删除的算法思路:

  声明结点 p 和 q

  将第一结点赋值给 p ,下一个结点赋值给 q 

  循环执行释放 p 和将 q 赋值给 p 的操作

代码实现

Status ClearList(LinkList *L)
{
    LinkList p,q;
    p = (*L)->next;
    while(p)
    {
        q = p->next;
        free(p);
        p = q;
    }
    (*L)->next = NULL;
    return OK;
}

 

以上是关于单链表的整表删除的主要内容,如果未能解决你的问题,请参考以下文章

线性表的链式存储结构 ( 链表 )

线性表中的顺序存储与链式存储

学习总结《大话数据结构》- 第3章-线性表

单链表的初始化,整表创建,单个元素插入,单个元素删除,整表删除等操作

数据结构--单链表简单代码实现(总结)

[C语言]单链表及其基本操作