qq_27831145
暮婉歌
采纳率81.3%
2015-10-21 05:26 阅读 1.7k
已采纳

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

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条回答 默认 最新

  • 已采纳
    wppkind wppkind 2015-10-21 06:35

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

    点赞 评论 复制链接分享
  • oTaShanHongYe ZMing316 2015-10-21 06:15

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

    点赞 评论 复制链接分享
  • q3733353520 我用双手-成就你的梦想 2015-10-21 07:18

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

    点赞 评论 复制链接分享
  • cuiwei1026522829 另一花生 2015-10-21 08:44

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

    点赞 评论 复制链接分享

相关推荐