链表部分之单链表

链表的各个节点的内存地址是不连续的。
结点：由该节点的数据域和下一个节点的地址域组成
头指针：表示指向链表的第一个节点（这里可以理解为指针，但是java没有指针）；链表有头节点时，指向头节点，没有头节点时指向第一个有数据的节点。
头节点：一般不存数据，位于链表的第一个位置，有些链表没有头节点，区分就看这个节点存值没有，有些有，实际情况实际分析。
下面说的是有头节点的情况.
这里给出的是根据韩老师写的水浒英雄排行那个案例的一部分，测试没给。附上地址：数据结构与算法（java）
链表类:

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;
		
	}
	@Override
	public String toString() {
		return "HeroNode [no=" + no + ", name=" + name + ", nickName=" + nickName + "]";
	}

添加:有两种方法，头插法和尾插法，头插法添加的第一个元素为链表的最后一个，添加顺序与链表顺序相反；尾插法添加顺序与链表顺序一致。（我觉得头插法有点不好理解，特别是链表反转的时候），下面添加只写了尾插法的。

class SingleLinkedList{
	HeroNode head=new HeroNode(0,"","");//头节点，不放数据,不能动，只是表示指向头节点
	//为了添加元素，需要一个辅助变量temp,temp指向最末尾的元素，temp.next指向新的节点
	private HeroNode temp=head;//连接节点的
	public void add(HeroNode newNode) {
		//遍历，找到最末尾的元素
		while(true) {
			//走到了最后
			if(temp.next==null) {
				break;
			}
			temp=temp.next;//temp右移
		}
		//当退出循环时，temp指向链表的最后
		temp.next=newNode;
	}
	//获取个数 不放头节点 头节点没存数据
	public static int getLength(HeroNode head) {
		HeroNode cur=head.next;//指向当前节点
		int count=0;
		while(cur!=null) {
			count++;
			cur=cur.next;
		}
		return count;
	}
	//按编号大小顺序添加
	public void addByOrder(HeroNode newNode) {
		//头节点不可动，通过辅助变量找到添加的位置，temp位于添加位置的前一个结点
		HeroNode temp=head;
		boolean flag=false;//是否已经存在
		while(true) {
			if(temp.next==null) {
				break;
			}
			//下一个节点与添加的节点比较，加在temp与temp.next的之间
			 if(temp.next.no>newNode.no) {
				break;
			}else if(temp.next.no==newNode.no) {//希望添加的编号已经存在
			flag=true;
			break;
			}
			temp=temp.next;//后移
		}
		if(flag==true) {
			System.out.printf("%d已经存在\n",newNode.next.no);
		}else {
		//在尾插法中，添加有两种写法，先改变左边指针，再添加右边，或者先添加右边再改变左边（先左后右只在尾插法中试过，头插法还没尝试，有不对的或者其他相反欢迎各位小伙伴指出^_^）
		

```css

先左后右是不可以的，会少一个元素

			/*temp.next=newNode;
			 newNode.next=temp.next.next;*/
			 newNode.next=temp.next;
			 temp.next=newNode;//先右后左
		}
	}
	//根据编号修改节点
	public void updateById(HeroNode upNode) {
		//判断是否为空
		if(head.next==null) {
			System.out.println("链表为空");
			return;
		}
		//定义辅助变量,temp指向要修改元素的位置
		HeroNode temp=head.next;
		boolean flag=false;//是否找到
		//遍历，找到要修改元素的位置
		while(true) {
			if(temp==null) {
				break;//走到最末尾
			}
			if(temp.no==upNode.no) {
				//找到要修改的节点
				flag=true;
				break;
			}
			temp=temp.next;//右移
		}
		//根据状态，修改节点
		if(flag) {
			temp.name=upNode.name;
			temp.nickName=upNode.nickName;
		}else {
			System.out.println("不存在此元素");
		}
	}
	//删除节点
	public void delNode(int no) {
		HeroNode temp=head;//head不能动，辅助变量temp，指向要删除的元素的前一个
		boolean flag=false;//是否找到要删除的节点
		while(true) {
			//走到末尾
			if(temp.next==null) {
				break;
			}
			//找到了删除节点的前一个
			if(temp.next.no==no) {
				flag=true;
				break;
			}
			temp=temp.next;//后移
		}
		if(flag) {//找到了
			temp.next=temp.next.next;
		}else {
			System.out.println("不存在");
		}
	}
	//显示链表元素
	public void display() {
		if(head.next==null) {
			System.out.println("链表为空");
			return;
		}
		HeroNode p=head.next;//遍历指针,头指针不能动
		while(true) {
			//走到了最后
			if(p==null) {
				break;
			}
			//打印
			System.out.println(p);
			p=p.next;//右移遍历
		}
	}
}