Data Structure(1-7)---单链表的整表删除

单链表整表删除的算法思路如下：

1. 声明一结点p和q；
2. 将第一个结点赋值给p；

3. 循环：

   • 将下一结点赋值给q；
   • 释放p；
   • 将q复制给p。

实现代码：

Status ClearList (LinkList *L){    LinkList p,q;    p=(*L)->next;        /*p指向第一个结点*/    while (p)            /*没到表尾*/    {        q=p->next;        free(p);        p=q;    }    (*L)->next=NULL;     /*头结点指针域为空*/    return OK;}