已知线性表中的元素（整数）以值递增有序排列，并以单链表作存储结构。试编写一个高效算法，删除表中所有

Question

已知线性表中的元素（整数）以值递增有序排列，并以单链表作存储结构。试编写一个高效算法，删除表中所有

Answer 1

下面是用类C语言描述的算法 希望能对你有所帮助 呵呵
LinkedList LinkedListClear(LInkedList L)
{//清空单链表，并释放节点所占空间
p=L->next;
while(p!=NULL)
{
q=p->next;
free(p);
p=q;
}
L->next=NULL;
return L;
}