java实现单向链表——修改和删除节点

java实现单向链表——修改和删除节点

删除节点示意图：
相关代码

/*
 * 按顺序将元素添加进节点，修改和删除节点
 * 并遍历链表
 */
public class SingleLinkedListDemo {

	public static void main(String[] args) {
		//创建英雄人物
		HeroNode h = new HeroNode(1,"宋江","及时雨");
		HeroNode h1 = new HeroNode(2,"卢俊义","玉麒麟");
		HeroNode h2 = new HeroNode(3,"吴用","智多星");
		HeroNode h3 = new HeroNode(4,"林冲","豹子头");
		HeroNode h4 = new HeroNode(2,"曹磊","铁头娃");
		HeroNode h5 = new HeroNode(5,"刘意","更加铁头");
		//创建链表
		SingleLinkedList s = new SingleLinkedList();
		//将英雄添加进链表
		s.addByOrder(h);
		s.addByOrder(h2);
		s.addByOrder(h1);
//		s.addByOrder(h);
//		s.update(h4);
		s.delete(3);
		//遍历链表
		s.show();
	}
	 
}
//定义一个链表类（单向链表）
class SingleLinkedList{
	//链表的头部，不存放值
	private HeroNode head = new HeroNode(0,"","");
	
	//将元素添加进链表(按顺序添加)
	public void addByOrder(HeroNode heroNode){
		//应用传地址，相当于指针了，但不是指针(由于头部节点不能动，所以要用辅助变量temp)
		HeroNode temp = head;
		while(true){
			//说明temp走到了最后，必须要添加元素了（添加到最后）
			if(temp.next == null){
				break;
			}
			//tmep节点的后一个节点的no比要添加节点的no大代表可以添加元素了
			if(temp.next.no > heroNode.no){
				break;
			}else if(temp.next.no == heroNode.no){
				System.out.println("您添加的元素已经存在了！！");
				//直接结束方法
				return;
			}
			//将temp元素后移（继续遍历）
			temp = temp.next;
		}
		//当遍历结束时，temp已经指向了要插入的位置的前一个节点（开始插入）
		heroNode.next = temp.next;
		temp.next = heroNode;
	}
	
	//修改节点的信息，根据编号no来修改，即no编号不能改。
	public void update(HeroNode newHeroNode){
		//链表为空
		if(head.next == null){
			System.out.println("链表为空");
			return;
		}
		//应用传地址，相当于指针了，但不是指针(由于头部节点不能动，所以要用辅助变量temp)
		HeroNode temp = head;
		//找到需要修改的节点，根据no编号来找
		while(true){
			//编号找到了
			if(temp.no == newHeroNode.no){
			//将该节点的信息修改
				temp.name = newHeroNode.name;
				temp.nickName = newHeroNode.nickName;
				//结束方法
				return;
			}
			//找到最后也没有找着
			if(temp.next == null){
				System.out.println("没有找到要修改的数据！！！");
				//结束方法
				return;
			}
			//temp后移
			temp = temp.next;
		}
	}
	
	//删除节点(根据编号no删除节点)
	public void delete(int no){
		//当链表为空时
		if(head.next == null){
			System.out.println("链表为空");
			return;
		}
		//应用传地址，相当于指针了，但不是指针(由于头部节点不能动，所以要用辅助变量temp)
		HeroNode temp = head;
		//遍历链表
		while(true){
			//最后也没有找到要删除的节点
			if(temp.next == null){
				System.out.println("没有找到要删除的节点");
				//结束方法
				return;
			}
			//要找到要删除节点的前一个节点，不然删除不了
			if(temp.next.no == no){
				//删除节点(如果要删除元素的后面没有元素，则temp.next.mext为空，符合情况)
				temp.next = temp.next.next;
				//结束方法
				return;
			}
			//temp后移，遍历
			temp = temp.next;
		}	
	}
	
//	遍历整个链表
	public void show() {
		//当链表为空时不进行遍历，直接结束
		if(head.next == null) {
			System.out.println("链表为空");
			return;
		}
		//遍历链表时同样需要辅助变量，因为head节点不能移动，不就找不到该链表了
		HeroNode temp = head;
		while(true) {
			//当链表为空时，不进行遍历，直接结束循环
			if(temp.next == null) {
				break;
			}
			//直接输出链表节点存的数据
			System.out.println(temp.next);
			//将指针往后移动一个，如果不移动会陷入死循环，要小心
			temp = temp.next;
		}
	}
}

//记录的是每一个节点
class HeroNode {
	//英雄的编号
	public int no;
	//英雄的名字
	public String name;
	//英雄的昵称
	public String nickName;
	//指向下一个节点
	public HeroNode next;
	
	//构造器，用来对英雄初始化
	public HeroNode(int no,String name,String nickName) {
		this.no = no;
		this.name = name;
		this.nickName = nickName;
	}
	//重写toString（）方法，方便输出
	@Override
	public String toString() {
		return "HeroNode [no=" + no + ", name=" + name + ", nickName=" + nickName + "]";
	}
}