package com.atguigu.linkedlist;/*** @创建人 wdl* @创建时间 2021/3/17* @描述*/
public class SingleLinkedListDemo {public static void main(String[] args) {//进行测试//先创建节点HeroNode hearo1 = new HeroNode(1, "宋江", "及时雨");HeroNode hearo2 = new HeroNode(2, "卢俊义", "玉麒麟");HeroNode hearo3 = new HeroNode(3, "吴用", "智多星");HeroNode hearo4 = new HeroNode(4, "林冲", "及时钉钉雨");//创建一个链表SingleLinkedList singleLinkedList = new SingleLinkedList();
//        //加入
//        singleLinkedList.add(hearo1);
//        singleLinkedList.add(hearo2);
//        singleLinkedList.add(hearo3);
//        singleLinkedList.add(hearo4);//加入按照编号的顺序singleLinkedList.addByOrder(hearo1);singleLinkedList.addByOrder(hearo4);singleLinkedList.addByOrder(hearo2);singleLinkedList.addByOrder(hearo3);//显示一把singleLinkedList.list();}
}//定义SingleLinkedList管理我们的英雄
class SingleLinkedList{//先初始化一个头节点，头节点不要动，不存放具体的数据private HeroNode head=new HeroNode(0,"","");//添加节点到单向链表//思路，当不考虑编号顺序是//1.找到当前链表的最后节点//2.将最后这个节点的next指向新的节点public void add(HeroNode heroNode){//因为head节点不能动，因此我们需要一个辅助遍历tempHeroNode temp=head;//遍历链表，找到最后while(true){//找到链表的最后if(temp.next==null){break;}//如果没有找到最后，将temp后移temp=temp.next;}//当退出while循环时，temp就指向了链表的最后//将最后这个节点的next指向新的节点temp.next=heroNode;}//第二种方式在添加英雄时，根据排名将英雄插入到指定位置// （如果有这个排名，则添加失败，并会给出提示）public void addByOrder(HeroNode heroNode){//因为头节点不能动，因此我们仍然通过一个辅助指针（变量）来帮助找到添加的位置//因为单链表，我们找到的temp是位于添加位置的前一个节点，否则插入不了HeroNode temp=head;boolean flag=false;//flag标志添加的编号是否存在，默认为falsewhile (true){if(temp.next==null){//说明temp已经在链表的最后break;}if(temp.next.no>heroNode.no){//位置找到，就在temp的后面插入break;}else if(temp.next.no==heroNode.no){//说明希望添加的heroNode的编号已经存在flag=true;//说明编号存在break;}temp=temp.next;//后移，遍历当前链表}//判断flag的值if(flag){//不能添加，说明编号存在System.out.println("准备插入的英雄的编号"+heroNode.no+"已经存在了，不能加入");}else {//插入到链表中，temp的后面heroNode.next=temp.next;temp.next=heroNode;}}//显示链表[遍历]public void list(){//判断链表是否为空if(head.next==null){System.out.println("链表为空");return;}//因为头节点不能动，因此我们需要一个辅助变量来遍历HeroNode temp= head.next;while(true){//判断是否到链表最后if(temp==null){break;}//输出节点的信息System.out.println(temp.toString());//将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;}//为了显示方法，我们重写toString@Overridepublic String toString() {return "HeroNode{" +"no=" + no +", name='" + name + '\'' +", nickname='" + nickname + '\'' +
//                ", next=" + next +'}';}
}