今天考研方面的内容由太谷教育信息网小编为大家分享：
2023接下来带大家一起了解一下吧！
2023考研计算机数据结构：销毁单链表
该运算释放单链表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就可以了。
以上就是太谷教育信息网为大家整理的“2023考研计算机数据结构：销毁单链表”的相关内容，希望可以帮助大家，更多考研计算机复习指导内容尽在太谷教育信息网!
2023考研计算机数据结构：销毁单链表
太谷教育信息网(Sxtgedu.net)专注教育信息，涵盖范文,研究生,考研,本科大学,MBA,高考,成人自考,艺考,中专,技校,职业学校,高职,卫校录取分数,成绩查询,招生简章等信息