单链表

单链表

1.链表是以节点的方式存储的
2.每个节点都存在data域（存放数据）和next域（指向下一个节点）
3.如图：我们发现链表的各个节点是不一定连续的
4.链表分为带头节点链表和不带头节点链表

下边是我写的王者英雄人物存储代码：

package edu.sdp.linkedlist;

public class SingleLinkedList {
    public static void main(String[] args) {
        //创建几个变量
        HeroNode heroNode1 = new HeroNode(1, "韩信", "韩跳跳");
        HeroNode heroNode2 = new HeroNode(2, "不知火舞", "火无敌");
        HeroNode heroNode3 = new HeroNode(3, "后裔", "大鸟");
        HeroNode heroNode4 = new HeroNode(4, "鲁班", "小短腿");
        SingleLinkedListDemo slld = new SingleLinkedListDemo();
//        slld.add(heroNode1);
//        slld.add(heroNode2);
//        slld.add(heroNode3);
//        slld.add(heroNode4);


        slld.addByOrder(heroNode1);
        slld.addByOrder(heroNode4);
        slld.addByOrder(heroNode3);
        slld.addByOrder(heroNode4);
        //显示
        slld.list();
    }
}


//定义SingleLinkedListDemo，管理我们的英雄人物
class SingleLinkedListDemo{
    //先初始化一个头节点,头节点不要动，不存放具体数据
    private HeroNode head = new HeroNode(0, "", "");
    //添加节点到单向链表
    public void add(HeroNode heroNode){
        HeroNode temp = head;
        //遍历链表找到最后
        while (true){
            //找到链表的最后
            if (temp.next == null){
                break;
            }
            //如果没有到最后那就向后移
            temp = temp.next;
        }
        //当退出while循环是表示已经到链表的最后了
        temp.next = heroNode;
    }
    //显示链表
    public void list(){
        if (head.next == null){
            return;
        }
        //头节点不能动
        HeroNode temp = head.next;
        while (true){
            if (temp == null){
                break;
            }
            System.out.println(temp);
            temp = temp.next;
        }
    }
    //按照排名添加
    public void addByOrder(HeroNode heroNode){
        HeroNode temp = head;
        //表示该编号是否存在，默认为不存在false
        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.println("插入的英雄编号已经存在");
        }else {
            heroNode.next = temp.next;
            temp.next = heroNode;
            System.out.println("加入成功");
        }
    }
    public void del(int no){
        HeroNode temp = head;
        //是否有这个节点，默认没有为false
        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("要删除的节点不存在");
        }
    }

}

//定义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;
    }

    @Override
    public String toString() {
        return "HeroNode{" +
                "no=" + no +
                ", name='" + name + '\'' +
                ", nickname='" + nickname + '\'' +
                '}';
    }
}