单链表（单项链表）-------------增删改查操作

1. 链表以节点的方式存储
2. 每个节点包含data域和next域，next域指向下一个节点
3. 链表的各个节点不一定是连续存储
4. 链表分带头结点的链表和没有头结点的链表，根据实际需求确定

定义节点类

//定义HeroNode，每个HeroNode对象就是一个节点
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+"]";
	}
}

 一、添加单链表

Head头节点不存放具体的数据，其作用就是表示单链表next域。

1>添加（创建）单链表，即链表尾部加入节点：

1. 先创建一个head头结点，作用就是表示单链表的头
2. 后面每添加一个节点，就直接加入到链表的最后

	//添加节点到单链表
	//1、找到到最后一个节点
	//2、修改最后一个节点的next域，让其指向新节点
	//3、新节点的next指向null
	public void add(HeroNode heroNode) {
		//需要一个辅助变量，因为head节点不能动
		HeroNode temp=head;
		//遍历链表，找到最后
		//当节点的next域==null时，找到了链表的最后
		while(temp.next!=null) {
			//如果没有找到最后,将temp后移
			temp=temp.next;
		}
		//当退出while循环时，temp指向了链表最后
		temp.next=heroNode;
		heroNode.next=null;
	}

 2>在两个节点之间插入新节点

1. 首先找到新添加节点的位置（通过辅助变量temp），通过遍历
2. 新的节点.next=temp.next;（新节点的next域指向temp的next域）
3. 将temp.next=新节点

	public void addByOrder(HeroNode heroNode) {
		//因为头结点不能动，通过辅助变量，帮助找到添加的位置
		//因为是单链表，因此我们找的temp是位于添加位置前一个节点
		HeroNode temp=head;
		boolean flag=false;//标识添加的编号是否存在
		//temp.next==null 说明temp已经在链表的最后
		while(temp.next!=null) {
			if(temp.next.no>heroNode.no) {
				//位置找到，就在temp的后面插入
				break;
			}
			if(temp.next.no==heroNode.no) {
				//说明待添加的编号已存在，不能再添加
				flag=true;
				break;
			}
			temp=temp.next;//后移，遍历链表
		}
		//判断flag的值
		if(flag) {
			//不能添加，说明编号存在
			System.out.printf("准备插入的英雄的编号%d已存在,不能加入\n",heroNode.no);
		}
		else {
			//插入到链表中，temp的后面
			heroNode.next=temp.next;
			temp.next=heroNode;
		}
	}

  二、删除单链表

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

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

//删除节点
	//1、需要temp辅助节点，找到待删除节点的前一个节点
	//2、在比较时，temp.next和需要删除的节点比较
	public void del(int no) {
		HeroNode temp=head;
		boolean flag=false;//是否找到
		while(temp.next!=null) {
			if(temp.next.no==no) {
				//找到待删除节点的前一个节点
				flag=true;
				break;
			}
			temp=temp.next;//temp后移，实现遍历
		}
		if(flag) {
			//可以删除
			temp.next=temp.next.next;
		}
		else {
			System.out.printf("要删除节点 %d不存在\n",no);
		}
	}

三、查询单链表 

遍历链表（查询）：

1. 通过一个辅助变量，帮助遍历整个单链表

 

	//显示链表
	public void list() {
		//判断链表是否为空
		if(head.next==null) {
			System.out.println("链表为空");
			return;
		}
		
		//因为头结点不能动，因此我们需要一个辅助变量来遍历
		//由于头结点不存储信息，因此，我们要打印的第一个节点是head.next的数据
		//所以temp=head.next
		HeroNode temp=head.next;
		
		//temp!=null判断是否到最后
		while(temp!=null) {
			//输出节点信息
			System.out.println(temp);
			//将temp后移
			temp=temp.next;
		}
	}

 四、修改单链表

	//修改指定节点的值（根据编号做修改，编号不可修改）
	public void update(HeroNode newHeroNode) {
		//判断链表是否为空
		if(head.next==null) {
			System.out.println("链表为空");
			return;
		}
		//找到需要修改的节点，根据no编号
		//先定义辅助变量
		HeroNode temp=head.next;
		boolean flag=false;//表示是否找到该节点
		while(temp!=null) {
			if(temp.no==newHeroNode.no) {
				//找到了
				flag=true;
				break;
			}
			temp=temp.next;
		}
		if(flag) {
			temp.name=newHeroNode.name;
			temp.nickname=newHeroNode.nickname;
		}
		else {
			//未找到
			System.out.printf("没有找到编号%d的节点，不能修改\n",newHeroNode.no);
		}
	}