单链表的整表删除

单链表的整表删除

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

1.声明结点p和q;
2.将第一个结点赋值给p,下一结点赋值给q;
3.循环执行释放p和将q赋值给p的操作

//单链表的整表删除
void ClearLinkList(LinkList  )
{
	LinkList p,q;
	p=(*l)->next;        //链表l的第一个元素地址指针
	while(p)
	{
		q=p->next;			//链表l的第二个元素地址指针                链表最后一个元素的p->next是NULL
		free(p);
		p=q;
	}
	(*l)->next=NULL;
	return ok;
}