暮婉歌 2015-10-21 05:26 采纳率: 100%
浏览 1676
已采纳

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

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)

报告相同问题?

悬赏问题

  • ¥15 Arcgis相交分析无法绘制一个或多个图形
  • ¥15 seatunnel-web使用SQL组件时候后台报错,无法找到表格
  • ¥15 fpga自动售货机数码管(相关搜索:数字时钟)
  • ¥15 用前端向数据库插入数据,通过debug发现数据能走到后端,但是放行之后就会提示错误
  • ¥30 3天&7天&&15天&销量如何统计同一行
  • ¥30 帮我写一段可以读取LD2450数据并计算距离的Arduino代码
  • ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型
  • ¥15 vs2019中数据导出问题
  • ¥20 云服务Linux系统TCP-MSS值修改?
  • ¥20 关于#单片机#的问题:项目:使用模拟iic与ov2640通讯环境:F407问题:读取的ID号总是0xff,自己调了调发现在读从机数据时,SDA线上并未有信号变化(语言-c语言)