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

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)后那个结点还存在吗,还是说只是链表中没有了那个结点,内存中还在?

4个回答

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)后链表中没有了那个结点,内存中
也不存在它的空间了。

与malloc()函数对应,由malloc函数分配的内存,通过free()函数释放,链表中p已经不再指向内存中对应的区域了.虽然内存中的数据不一定被立刻回收,但是对于系统而言那块区域已经没有用了,系统会在需要的时候自动清理...对应于new与delete操作的关系.

malloc是申请的堆内存,free以后,系统不会去改变这部分内存的值,只是收回,那么你就无法去改变这一部分内存了。但是,当下一次有别的程序,或者是你自己malloc的时候,系统可能会给分配出去。

你都删除了,就没有了…free帮你做到了

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问