zoukankan      html  css  js  c++  java
  • 无头链表的插入删除操作

    对于需要将链表中某个节点删除的操作(即不是最后一个节点也不是第一个节点),因为无法找到当前节点的前一个节点,所以无法直接删除,

    但是可以先将当前节点的后一个节点的是数据保存到当前节点中,然后将当前节点的下一节点的指针指到下一节点的下一节点,最后删除下一个节点,如下图:

    对于在当前节点前插入一个节点,可以使用同样的原理,现在当前节点后面插入一个节点,然后交换节点的数据,如下图所示:

    将数据“3”和数据“2”进行交换

  • 相关阅读:
    if判断语句和循环语句
    列表,元祖,字典的详细概述
    day10
    day09
    day08
    java---基本程序设计总结
    day07
    day06
    day05
    day04
  • 原文地址:https://www.cnblogs.com/eric-geoffrey/p/3186233.html
Copyright © 2011-2022 走看看