有头节点的单链表的摧毁

单链表的摧毁非常必要，因为单链表的所有节点都是动态内存创建的，使用完需要手动进行内存回收，但过程非常容易出错，以下是小编掌握的两种摧毁单链表的方法。

ps：头结点并不是动态内存创建的，不需要free。

一、将每个节点逐个free

void Destory1(List PList)
{
	/* p指向第一个节点 */
	Node *p = PList->next;
	/* q不可在这里指向第二个节点，否则程序可能崩溃 */
	Node *q;

	/* 判断 p != NULL，才可对q进行赋值，循环结束时 p = NULL，不用再次free */
	while(p != NULL)
	{
		q = p->next;
		free(p);
		p = q;
	}

	/* 将头结点置为初始化状态 */
	PList->next = NULL;
}

二、每次摧毁第一个数据节点，直到不存在第一个数据节点

void Destory2(List PList) 
{
	Node *p;

	while(PList->next != NULL)
	{
		p = PList->next;
		PList->next = p->next;
		free(p);
	}

	PList->next = NULL;
}

单链表摧毁时，如果存在野指针，摧毁两次会崩溃，所以在测试时，需摧毁两次，看摧毁函数写的是否正确。