会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
rec0rd
博客园
首页
新随笔
联系
订阅
管理
2017年10月25日
单向链表删除节点的一种巧妙方法
摘要: 逛网页发现有人总结了这样的一个算法,思路很是巧妙,总结记录一下。 在某些场景下,可能需要根据节点指针p去删除该节点,这在单向链表中因为较难获取其前向节点,只能遍历链表进行删除操作。然而实际上还有这样一种“偷梁换柱”的方法,针对节点较小的情况尤其有效: 将p->next的节点内容复制到节点p中,删除p
阅读全文
posted @ 2017-10-25 16:27 rec0rd
阅读(528)
评论(0)
推荐(0)
编辑
公告