链表【9-1-2】链表销毁

如果p1->pNext等于0，就可以判定循环终止

//就是我们用完链表来，就要把链表释放掉，思路：从p2节点后循环删除掉，最后删除p1这个节点
//接下来实现链表的清空,void freeall(ST *head)删除链表所有节点
void freeall(ST *head)//传递一个指针 ST *head,
{
ST *p1, *p2;//首先定义俩个节点p1,p2
p1 = p2 = NULL;
p1 = head;//头结点
while (p1->pNext!=NULL)//构建一循环,循环遍历所有节点,当它p1->pNext!=NULL的时候，我们可以继续
{
p2 = p1->pNext;//让p2指向p1的下一个节点
p1->pNext = p2->pNext;//p1存储了p2的下一个节点的地址
free(p2);//释放掉这个节点，循环完成后，我们把所有节点都删除了
}
free(head);


}