带头节点的单链表应用用例

上代码：

public class SingleLinkedListDemo {

    public static void main(String[] args) {
        //进行测试
        //先创建节点
        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.add(hero1);
//        singleLinkedList.add(hero2);
//        singleLinkedList.add(hero3);
//        singleLinkedList.add(hero4);

        //根据编号添加到队列指定位置
//        singleLinkedList.addByNo(hero1);
//        singleLinkedList.addByNo(hero3);
//        singleLinkedList.addByNo(hero3);
//        singleLinkedList.addByNo(hero2);
//        singleLinkedList.addByNo(hero4);

        //测试updata

//        singleLinkedList.addByNo(hero1);
//        singleLinkedList.addByNo(hero3);
//        singleLinkedList.addByNo(hero2);
//        singleLinkedList.addByNo(hero4);
//        singleLinkedList.showList();
//
//        HeroNode heroNode = new HeroNode(5, "卢俊义1", "玉麒麟1");
//        singleLinkedList.updataByNo(heroNode);
//        System.out.println("修改后");
//        singleLinkedList.showList();

        //测试删除

        singleLinkedList.addByNo(hero1);
        singleLinkedList.addByNo(hero3);
        singleLinkedList.addByNo(hero2);
        singleLinkedList.addByNo(hero4);
        singleLinkedList.showList();
        singleLinkedList.delByNo(5);
        System.out.println("删除之后");
        singleLinkedList.showList();

    }
}
//定义SingleLinkedList管理hero节点

class SingleLinkedList{
    //创建头节点  头节点不能动  不存放 任何具体数据
   private HeroNode head =  new HeroNode(0,"","");

    /**
     * temp.next = temp.next.next
     * @param no
     */
   public void delByNo(int no){
       //判断是否为空
       if(head.next==null){
           System.out.println("链表为空");
           return;
       }
       HeroNode temp = head.next;
       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("未找到指定的节点");
       }
   }
    /**
     * 根据英雄标号修改
     * @param heroNode
     */
   public void updataByNo(HeroNode heroNode){
       //判断是否为空
       if(head.next==null){
           System.out.println("链表为空");
           return;
       }
       HeroNode temp = head.next;
       boolean flag = false;//是否找到该节点
       while (true){
           //到链表尾部 未找到
           if(temp.next==null){
               break;
           }
           if(temp.no==heroNode.no){
               //找到
               flag = true;
               break;
           }
           temp= temp.next;
       }

       if(flag){
           temp.name = heroNode.name;
           temp.nickName = heroNode.nickName;
       }
       else {
           System.out.println("未找到指定的节点");
       }

   }

    /**
     * 不考虑标号顺序时
     * 1.找到当前链表的最后节点   遍历链表  next==null;即为尾部节点
     * 在最后节点的next  指向新节点
     * @param heroNode
     */
   public void add(HeroNode heroNode){
       HeroNode temp = head;
       while (true){
           if (temp.next==null){
               break;
           }
           temp=temp.next;
       }
       temp.next = heroNode;
   }

    /**
     * 更具英雄排名插入指定位置
     * （如果有这个排名则添加失败，给出提示）
     * @param heroNode
     */
   public void addByNo(HeroNode heroNode){
       //需要辅助tem变量来找到指定的位置
       HeroNode temp = head;
       boolean flag = false;//编号是否存在
       while (true){
           //到了链表尾部
           if(temp.next==null){
               break;
           }
           if(temp.next.no>heroNode.no){
               break;
           }else if(temp.next.no==heroNode.no){
                flag = true;
                break;
           }
           temp=temp.next;
       }
       if(flag){//不能添加   排名存在
           System.out.printf("准备插入的英雄编号%d 已经存在了，不能添加\n",temp.no);
           return;
       }
       heroNode.next = temp.next;
       temp.next = heroNode;

   }
   public void showList(){
       //判断链表是否为空
       if(head.next==null){
           System.out.println("链表为空");
           return;
       }
       HeroNode temp = head.next;
       while (true){
           if (temp==null){
               break;
           }
           System.out.println(temp);
           temp=temp.next;
       }
   }

}

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