F_-_-_ 2021-07-25 12:28 采纳率: 100%
浏览 28
已结题

[数据结构/c/c++]链表删除和插入式如何使用free和delete函数

img

如图，在学习链表的删除和插入时，最后一步总会释放一块区域，我不明白为什么要这样
直接free(p-＞next)是不是导致链表断掉了....

注： q是新开辟的一个结点

  • 写回答

2条回答 默认 最新

  • robot8me 2021-07-25 12:50
    关注

    q不是新开辟的几点，q是p节点之后的节点，这个delete_list就是删除pos位置的节点。while循环之后p指向的是pos-1位置的节点，所以q实际指向的就是pos位置的节点.free(q)就是把q节点的内存释放掉。在此之前已经把q节点之后也就是pos1位置的节点重新连接到了p节点后，懒得画图了，你看能不能理解吧

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

报告相同问题？

问题事件

  • 系统已结题 8月3日
  • 已采纳回答 7月26日
  • 创建了问题 7月25日

悬赏问题

  • ¥30 这是哪个作者做的宝宝起名网站
  • ¥60 版本过低apk如何修改可以兼容新的安卓系统
  • ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
  • ¥50 有数据，怎么建立模型求影响全要素生产率的因素
  • ¥50 有数据，怎么用matlab求全要素生产率
  • ¥15 TI的insta-spin例程
  • ¥15 完成下列问题完成下列问题
  • ¥15 C#算法问题, 不知道怎么处理这个数据的转换
  • ¥15 YoloV5 第三方库的版本对照问题
  • ¥15 请完成下列相关问题！