关于单链表删除算法的疑问

Question

Status ListDelete(LinkList L, int i, ElemType *e)
{
int j;
LinkList p, q;
p = *L;
j = 1;
while (p->next && j < i) / 遍历寻找第i个元素 /
{
p = p->next;
++j;
}
if (!(p->next) || j > i)
return ERROR; / 第i个元素不存在 /
q = p->next;
p->next = q->next; / 将q的后继赋值给p的后继 /
*e = q->data; / 将q结点中的数据给e /
free(q); / 让系统回收此结点，释放内存 */
return OK;
}

我的疑问是，free（q)后那个结点还存在吗，还是说只是链表中没有了那个结点，内存中还在？

Answer 1

1.内存分堆内存和栈内存,堆内存的分配与回收需要自己管理,栈内存由操作系统管理,当函数结束时它的局部变量会被自动回收的
2.当执行 int *pint = (int *)malloc(sizeof(int));时,pint是在栈上分配的,而其指向的区域是在堆上的分配的,当执行free(pint);时,pint本身没有改变,只是它
指向的那部分内存被回收了。所以你还可以再执行pint = (int *)malloc(sizeof(int));重新为它分配内存。只是这次它已经指向了不同的内存块。
3.如果链表为head->a->b->c->d,假如要删除b,上面的代码类似于先让q指向了b,然后调整链表指针使链表变为head->a->c->d,然后free(q),即回收了
b所占的空间,而q本身所占的空间会在函数运行完毕后自动释放的(因为它是局部变量嘛，是在栈上分配的)。所以free(q)后链表中没有了那个结点,内存中
也不存在它的空间了。