数据结构删除一个结点运算

请问为什么在链表中删除一个结点，最后要保留该节点的数据域（图片第154行）

函数的功能，向主程序返回删除的那个元素的值
比如说用来构造堆栈弹出这样的数据结构，删除的时候，返回被删除的值，这就比较方便了。

• 你可以看下这个问题的回答https://ask.csdn.net/questions/198751
• 这篇博客你也可以参考下：微信小程序在开发过程中遇到的常见问题以及如何解决
• 除此之外, 这篇博客: 单链表的修改节点和删除节点中的 从单链表中删除一个节点的思路 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

• 

  1、先找到需要删除的这个节点的前一个节点temp
  2、temp.next = temp.next.next
  3、被删除的节点，将不会有其他引用指向，会被垃圾回收机制回收

  核心的代码：

  //删除节点
  	public void delete(HeroNode heroNode) {
  		HeroNode temp = head.next;
  		boolean flag = false;//标识是否找到删除节点的上一个节点
  		while(true) {
  			if(temp.next == null) {
  				break;
  			}
  			if(temp.next == heroNode){
  				//找到了要删除节点的上一个节点了
  				flag = true;
  				break;
  			}
  			temp = temp.next;
  		}
  		if(flag) {
  			temp.next = temp.next.next;
  		}else {
  			System.out.println("没找到需要删除的节点");
  		}
  	}
  

  完整代码演示：

  package com.suanfa;
  
  public class SingleLinkedListDemo {
  
  	public static void main(String[] args) {
  		// TODO Auto-generated method stub
  		// 进行测试
  		// 先创建节点
  		HeroNode hero1 = new HeroNode(1, "宋江", "及时雨");
  		HeroNode hero2 = new HeroNode(2, "卢俊义", "玉麒麟");
  		HeroNode hero3 = new HeroNode(3, "吴用", "智多星");
  		HeroNode hero4 = new HeroNode(4, "林冲", "豹子头");
  		// 创建链表
  		SingleLinkedList singleLinkedList = new SingleLinkedList();
  		// 按编号加入
  		singleLinkedList.addByOrder(hero4);
  		singleLinkedList.addByOrder(hero3);
  		singleLinkedList.addByOrder(hero2);
  		singleLinkedList.addByOrder(hero1);
  
  		//singleLinkedList.showList();
  		
  		singleLinkedList.delete(hero4);
  		singleLinkedList.showList();
  	}
  
  }
  
  //定义SingleLinkedList 管理我们的英雄
  class SingleLinkedList {
  	// 先初始化一个头结点，头节点不要动，且不存放具体数据
  	private HeroNode head = new HeroNode(0, "", "");
  
  	/*
  	 * 函数：添加节点到单向链表 思路：当不考虑编号的顺序时 找到当前的链表的最后一个节点，将最后节点的next指向新的节点
  	 */
  	public void add(HeroNode heroNode) {
  
  		// 因为head头节点不能动，我们需要一个辅助变量temp
  		HeroNode temp = head;
  		// 遍历链表，找到最后
  		while (true) {
  			// 找到的链表的最后
  			if (temp.next == null) {
  				break;// 弹出后就改变next值
  			}
  			// 如果没找到最后，就将temp后移
  			temp = temp.next;
  		}
  		temp.next = heroNode;
  	}
  
  	// ☆☆☆☆按顺序添加☆☆☆☆
  
  	public void addByOrder(HeroNode heroNode) {
  		// 因为head头节点不能动，我们需要一个辅助变量temp找到添加的位置
  		// 因为是单链表，我们找的节点应该是添加位置之前的节点，否则添加不进去，比如在2,4中要插入3这个节点，那么temp找的就是2这个节点
  		// 插入操作：把2的next给heronode的next,这时的插入节点heronode的next指向4，再把2的next指向插入节点heronode就可以了
  		HeroNode temp = head;
  		boolean flag = false;// flag标识添加的编号是否存在，默认为false
  		while (true) {
  			if (temp.next == null) {
  				break;
  			}
  			if (temp.next.no > heroNode.no) {// 找到位置了！！！！！就在temp后面插入该节点就可
  
  				break;
  				
  			} else if (temp.next.no == heroNode.no) {
  				flag = true;// 说明插入的no存在
  				break;
  				// System.out.println("这个位置已经有数据了，添加失败！！");
  			}
  			temp = temp.next;
  		} // 遍历完成之后通过判断flag的值来
  		if (flag == true) {
  			System.out.println("准备插入的英雄编号%d已经存在了，添加失败！！" + heroNode.no);
  		} else {
  			// 插入到链表中，temp的后边
  			// 个人理解：先将上一个的next指针转移给heronode，这个时候heronode指针指向下一个节点，理解temp其实就是链表的一个节点了，不是虚构的
  			// 然后将heronode的上一个节点的next修改，注意这里是修改，于是将heronode的地址给temp的next，注意这里等号前后数据是不能交换的
  			heroNode.next = temp.next;
  			temp.next = heroNode;
  		}
  
  	}
  
  	// 修改节点的信息，根据no修改除no之外的节点信息，no是不能改变的
  	// 根据heroNode的no来修改
  	public void update(HeroNode heroNode) {
  		if (head.next == null) {
  			System.out.println("链表为空");
  		}
  		//需要找到要修改的节点
  		//先定义一个辅助节点
  		HeroNode temp = head.next;		//√ 这里改成temp = head，结果会有什么变化？为什么没有变化
  		boolean flag = false;
  		while(true) {
  			if(temp.next == null) {
  				break;//链表遍历
  			}
  			if(temp.no == heroNode.no) {
  				flag =true;//说明找到这个编号为no的节点了
  				break;
  			}
  			temp = temp.next;
  		}
  		//根据flag判断是否找到修改的节点
  		if(flag) {
  			temp.name = heroNode.name;
  			temp.nickname = heroNode.nickname;			
  		}else {
  			System.out.println("没有找到编号等于这个的节点，不能修改");
  		}
  		
  	}
  	//删除节点
  	public void delete(HeroNode heroNode) {
  		HeroNode temp = head.next;
  		boolean flag = false;//标识是否找到删除节点的上一个节点
  		while(true) {
  			if(temp.next == null) {
  				break;
  			}
  			if(temp.next == heroNode){
  				//找到了要删除节点的上一个节点了
  				flag = true;
  				break;
  			}
  			temp = temp.next;
  		}
  		if(flag) {
  			temp.next = temp.next.next;
  		}else {
  			System.out.println("没找到需要删除的节点");
  		}
  	}
  
  	// 显示链表[遍历]
  	public void showList() {
  		// 判断链表是否为空
  		if (head.next == null) {
  			System.out.println("链表为空");
  			return;
  		}
  		// 因为head头节点不能动，我们需要一个辅助遍历temp
  		HeroNode temp = head.next;
  		while (true) {
  			// 判断是否到链表最后
  			if (temp == null) {
  				break;
  			}
  			// 输出节点信息
  			System.out.println(temp.toString());
  			// 将temp后移，一定注意
  			temp = temp.next;
  		}
  
  	}
  }
  
  //定义一个HereoNode
  class HeroNode {
  	public int no;
  	public String name;
  	public String nickname;
  	public HeroNode next;// 指向下一节点
  	// 定义构造器
  
  	public HeroNode(int hNo, String Hname, String Hnickname) {
  		this.no = hNo;
  		this.name = Hname;
  		this.nickname = Hnickname;
  
  	}
  
  	// 为了显示方便，重写tostring
  	@Override
  	public String toString() {
  		return "HeroNode [no=" + no + ", name=" + name + ", nickname=" + nickname + "]";
  	}
  
  }
  

• 您还可以看一下 2017CCTC大会老师的【微服务专场】实施微服务架构的关键技术课程中的 实施微服务架构的关键技术小节, 巩固相关知识点