美文网首页编程之美
BoP——3.4单向链表删除中间节点

BoP——3.4单向链表删除中间节点

作者: Myth52125 | 来源:发表于2017-10-19 16:08 被阅读0次

题目

给定单向链表中的某个节点的指针指针(中间节点),要求删除该节点

struct Node
{
  Node *next;
  Data data;
}

方法一

假设A->B->C,我们持有B的指针,要求删除B。
在这种情况下,不能简单的删除B节点,如果删除B,不能将A->C。
因此,如果我们删除C节点,同时,将C的数据拷贝给A,然后将B节点的next指向C的next。
也就是完全的将C中的数据拷贝给B,然后释放C,保留B

这样就达到了删除B节点的目的。

相关文章

  • BoP——3.4单向链表删除中间节点

    题目 给定单向链表中的某个节点的指针指针(中间节点),要求删除该节点 方法一 假设A->B->C,我们持有B的指针...

  • 单向链表算法

    单向链表 反转单向链表 单链表查找倒数第k个节点 单链表递归倒序打印 单链表排序 单链表删除重复节点

  • LeetCode题解之删除中间节点

    删除中间节点 题目描述 实现一种算法,删除单向链表中间的某个节点(即不是第一个或最后一个节点),假定你只能访问该节...

  • c语言插入删除链表

    1.题目描述 输入一个单向链表和一个节点的值,从单向链表中删除等于该值的节点,删除后如果链表中无节点则返回空指针。...

  • python 循环单向链表

    单向循环链表python实现 循环链表实现 头节点添加 尾节点添加 插入 删除 查找

  • 面试题18. 删除链表的节点

    删除链表的节点 题目描述 给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。 返回删除后的链表的...

  • LeetCode 每日一题 [51] 除链表的节点

    LeetCode 删除链表的节点 [] 给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。 返回...

  • 数据结构-单向链表

    单向链表的结构 Node节点 根据index获取节点 添加 删除 获取index位置的元素 清空 虚拟头节点的单向...

  • 链表相关

    总结一下链表相关的操作 单链表节点的定义 实现单向链表的反向 删除单链表的所有节点

  • 链表-链表删除

    链表删除注意点 链表作为函数出口返回 删除首节点 删除中间节点注意保护 代码实现

网友评论

    本文标题:BoP——3.4单向链表删除中间节点

    本文链接:https://www.haomeiwen.com/subject/clzuuxtx.html