使用java实现单链表思路

标题：使用java实现单链表思路（英雄排行榜）

单链表：头结点（不能动，且无数据），作用是表示单链表的头（next）；

1、首先有个英雄节点类（HeroNode），里面包含英雄的属性，如no、name、nickName等信息，重要的是有一个next域（HeroNode next）；并且重写toString方法；

2、有一个管理英雄的类（HeroNodeAdmin），
建立头节点（ private HeroNode head = new HeroNode(0, “”, “”);），头结点不能动；
因此需要一个辅助变量来帮助遍历，并将头结点给辅助变量（HeroNode temp = head）。

		添加方法：
		首先需要一个while循环：循环结束后，代表辅助变量已到达最后一个节点
		HeroNode temp = head;//此时，并不清楚是否存在下一个节点
		 while(true){
		 判断下一个一点是否为空，若为空，则终止循环
            if(temp.next ==null){
                break;
            }
            若不为空，则移动指针至下一个节点
            temp = temp.next;
        }
        //将下一个英雄给当前节点
        temp.next = heroNode;

//第二种方式添加英雄
public void addByOrder(HeroNode heroNode){
HeroNode temp = head;
boolean flag = false;//标识添加的编号是否存在，默认不存在

        while (true) {
            if (temp.next == null){
                break;
            }
            else if(temp.next.no > heroNode.no){
                break;
            }
            else if (temp.next.no == heroNode.no){
                flag = true;//说明编号存在
                break;
            }
            temp = temp.next;
        }
       if (flag){
           System.out.println("编号已存在");
       }
       else{
           heroNode.next = temp.next;
           temp.next = heroNode;
       }
    }


	   修改方法：（编号不变）
	   首先将头结点的下一个节点给辅助变量，找到要修改的节点，然后将其属性进行修改
	   public void update(HeroNode heroNode){
        HeroNode temp = head.next;//若没有节点，则不能修改节点
        boolean flag = false;//给一个flag代表节点是否找到
        while(true) {
            if (temp.next == null) {
                break;
            } else if (temp.no == heroNode.no) {
                flag = true;
                break;
            }
            temp = temp.next;
        }
        //根据flag判断是否找到要修改的节点
        if (flag){
            temp.name = heroNode.name;
            temp.nickName = heroNode.nickName;
        }else {
            System.out.println("未找到编号为"+heroNode.no + "的节点");
        }
    

	    //删除节点
        {}HeroNode temp = head;
        boolean flag = false;
        while(true){
            if (temp.next == null) {
                break;
            } else if (temp.next.no == no) {
                flag = true;
                break;
            }
            temp = temp.next;
        }

        if (flag){
            temp.next = temp.next.next;
        }else {
            System.out.println("未找到编号为"+ no + "的节点");
        }
   }
   
		//显示链表{}
		if (head.next == null){
                System.out.println("链表为空");
                return;
            }
           HeroNode temp = head.next;
           // HeroNode temp = head;
            while (true){
                if (temp == null) {
                    break;
                }
                System.out.println(temp);
                temp = temp.next;
            }
       }