Hello 典 2017-04-11 08:55 采纳率: 100%
浏览 1219
已采纳

c数据结构单链表的操作

Status ListDelete(LinkList *L,int i,ElmeType *e)
{
int j;
LinkList p;

p = *L;
j = 1;
while(p&&j<i)
{
    p = p->next;//p为第i个位置的next元素;
    j++;
}
if(!p&&j>i-1) return ERROR;
q = p->next;
free(q);   
p->next = p->next->next;//使p为第i+1位置的next元素;

return OK;

}
你们p既然已经为i+1的next,那为什么要释放第i个节点的内存空间,可以不用free释放节点吗?我感觉不释放的话对链表没有影响啊。
类似的增加新节点用malloc(sizeof(Node))可以不用malloc吗?他可以自动开辟一块内存空间吗?讲的详细点谢谢。

  • 写回答

3条回答 默认 最新

  • chenl_ 2017-04-11 10:38
    关注

    对链表没什么影响,可是他还是会占着内存啊,用的多了就会内存溢出啊,

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

报告相同问题?

悬赏问题

  • ¥15 程序不包含适用于入口点的静态Main方法
  • ¥15 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位,为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 ubuntu子系统密码忘记