首页 > 代码库 > 单链表的整表删除

单链表的整表删除

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

  声明结点 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;
}

 

单链表的整表删除