链表操作—单链表的销毁与清空

/*
	单链表的销毁与清空
	销毁：连同头结点一起释放
	清空：保留头结点；置头结点的指针域为NULL
*/
//销毁链表
void destroyList(Linklist &L) {
    
    
	Linklist p;
	p = L;
	while (p)
	{
    
    
		L = L->next;
//		free(p);
		delete(p);
	}
}
//清空链表
void clearList(Linklist &L) {
    
    
	Linklist p;
	while (L->next) {
    
    
		p = L->next;
		L->next = p->next;
		//free(p);
		delete(p);

	}
}