题目

求教free(q);q=q->next
void delnodes(Linklist &L,ElemType min,Elemtype max)
{
LinkList *p=L,*q=p->next,*r;
while(q!=null)
{
if(q->data>=min&&q->datanext;
p->next=q->next;
free(q);
q=r;
}else
{
p=q;q=q->next;
}
}
}
为什么free(q),q已经被释放了,后面又能把r赋给q呢?

提问时间：2020-12-13

答案

free释放的是q指针所指向的由malloc所分配的内存单元,q指针本身是不会释放的,所以之后可以将q指针重新指向新的内存地址,即指针r指向的位置；这里是因为外层有循环,所以需要将q指针移动到它的下一个元素,以便继续迭代执行.