单链表的修改节点和删除节点

从链表中修改一个节点

1、先找一个辅助节点，因为头结点是不能动的
2、先找到需要修改的节点
3、修改

// 修改节点的信息，根据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("没有找到编号等于这个的节点，不能修改");
		}
		
	}

从单链表中删除一个节点的思路

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 + "]";
	}

}