思想:每次都是删除第二个结点,当head结点没有后继结点,即没有第二个结点的时候,我们再去释放head结点(head结点保存着数据)
注:当然如果有头结点的话,我们释放的方法还是这样,因为我们的使用头结点的时候,是浪费了一个空间作为头结点,这样可以更好的对链表进行操作。因为头结点占有内存空间(虽然它只有指针域存在东西,当然,你可以为它的数据域保存东西,例如链表结点的数目等),所以还是需要释放。
bool freeAll(LinkList head)
{
while (head&&head->next)
{
LinkNode *p=head->next;
head->next=p->next;
free(p);
}
free(head);
return true;
}
对申请的内存释放内存是一个好习惯,所以我们可以在一个函数实现对我们所有申请的内存进行释放,然后在主函数中进行调用。