如果你对销毁单链表的有关问题还不了解，那就赶紧来看看高顿小编整理的2024计算机考研数据结构考点“销毁单链表”的具体信息吧！
2024计算机考研数据结构考点“销毁单链表”
　　该运算释放单链表L占用的内存空间，即逐一释放全部结点的空间。
　　void DestoryList(LinkList*&L)
　　{
　　LinkList*p=L,*q=p->next;
　　while(q!=NULL)
　　{
　　free(p);
　　p=q;
　　q=p->next;
　　}
　　free(p);//此时q为NULL，p指向尾节点，释放它
　　}
　　所谓逐一释放全部结点的空间就是指从头结点开始一个结点一个结点的释放，释放前，p指向头结点，q指向开始结点，当开始结点不为空时，就执行释放过程，先释放头结点，然后将p、q都后移，依次释放。因为q始终是p的后继，所以一定是p留到了最后(这孩子真不容易)，因此，最后就释放p就可以了。
　　本文内容整理于网络，仅供参考。
　　关于2024计算机考研数据结构考点“销毁单链表”的内容，小编就给大家简单介绍到这里了。如果还有其他考研考试相关内容想要了解的，就请登录高顿考研频道看看吧。
　　小编为2024考研的小伙伴们准备了丰富的学习资料，点击下方蓝色图片即可领取哦~
考研备考资料
相关阅读
延伸阅读


展开全文