删除链表中的一个元素的伪算法解析

声明:本文是参考郝斌老师的《数据结构自学视频》


如上图所示:这是一个链表的一部分。这部分链表 含有三个节点,地址分别为 P,Q 和 R。假如我们要删除节点 Q,通过什么样的算法来实现呢?


其实很简单,我们还需要将节点 P 的指针域指向 节点 R 的地址就可以了。即 P-> pNext = R,那么 R 的地址怎么表示呢,R的地址在这个链表中的表示方法就是 Q -> pNext。因此,删除节点 Q 的伪算法就是:


Q = P -> pNext;

P -> pNext = Q -> pNext;

free(Q);


注意:最后的 free(Q) 是不能省略的,如果不释放节点Q的内存,系统不会自动释放,会导致内存越占越多,导致系统越用越慢。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值