数据结构一一线性表的链式存储结构之整表删除

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

1. 声明一结点p和q;
2. 将第一个结点賦值给p;
3. 循环：
   • 将下一结点赋值给q；
   • 释放p；
   • 将q赋值给p。

/* 初始条件：顺序线性表L已存在。操作结果：将L重置为空表 */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;}