有头节点的单链表的摧毁

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

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;}

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