2019考研计算机线性表算法：销毁单链表
2019考研计算机专业课的考试内容，主要包括数据结构、计算机组成原理、操作系统和计算机网络。其中，数据结构和计算机组成原理均占45分，操作系统35分，计算机网络25分。其中数据结构课程以抽象为主，具体操作上来说，包括数组的实现方法和链表的实现方法。本期新东方在线与考生分享的是考研计算机数据结构中单链表—销毁单链表的方法，希望对考生有所帮助。该运算释放单链表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就可以了。
页:
[1]