知识卡片
删链节点要改写入边
从单链表删除某个节点,需要把指向它的链接改为它的后继。对于普通节点,这是前驱的next;对于头节点,这是head本身,因此前驱指针算法需要单独处理头部。
插入头部则先让新节点next接原head,再让head指向新节点,以免丢失后续链。摘链与释放节点内存是不同动作;原例只摘除第一个匹配,不自动释放,也没有并发安全保证。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 7.6 单链表
原书出处 · 1 处
- 7.6 单链表 · 查看原书依据
删除元素有一点麻烦,因为需要让上一个元素的next指向下面的元素,如图7-13所示。 图7-13 单链表的删除操作 删除元素的一个方法是使用一对指针,如图7-14所示。 图7-14 使用一对指针的单链表的删除操作 current(当前)指针遍历链表,查找要删除的节点。previo
参考来源
- 位置:《计算机系统解密》7.6 单链表(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0073.html)
- 结论依据:原文正文与本项全部图表实际读取;按具体表示、操作及适用条件解释,不把示例概括为所有语言或平台。
- 原始内容:删除元素有一点麻烦,因为需要让上一个元素的next指向下面的元素,如图7-13所示。 图7-13 单链表的删除操作 删除元素的一个方法是使用一对指针,如图7-14所示。 图7-14 使用一对指针的单链表的删除操作 current(当前)指针遍历链表,查找要删除的节点。previo