单链表 梁山好汉 按排名添加

可以不按顺序添加到链表,但是链表按顺序存储 如果有相同排名给出提示

package jiegou;

import java.util.List;

// 单链表
public class SingleLinkDemo {
    public static void main(String[] args) {
        HeroNode heroNode1 = new HeroNode(1, "松江", "及时雨");
        HeroNode heroNode2 = new HeroNode(2, "吴用", "智多星");
        HeroNode heroNode3 = new HeroNode(3, "林冲", "豹子头");

        SingleLinkList linkList = new SingleLinkList();

//        linkList.add(heroNode1);
//        linkList.add(heroNode2);
//        linkList.add(heroNode3);

        linkList.addByOrder(heroNode3);
        linkList.addByOrder(heroNode2);
        linkList.addByOrder(heroNode3);

        linkList.list();

    }
}

// 链表管理节点
class SingleLinkList {
    // 初始化一个头节点
    private HeroNode head = new HeroNode(0, "", "");

    // 添加节点到单向链表
    public void add(HeroNode heroNode) {
        // 找到链表最后
        //将最后节点的 next 指向这个新节点
        HeroNode temp = head;
        //遍历链表
        while (true) {
            // 当 temp.next== null
            if (temp.next == null) {
                break;
            }

            // 没有找到最后  temp 后移
            temp = temp.next;
        }

        temp.next = heroNode;
    }

    // 按顺序添加节点  如果有排名 添加失败
    public void addByOrder(HeroNode heroNode)
    {
        // 头结点不能动
        // 因为是单链表 temp是位于添加位置的前一个节点 否则插入不了
        HeroNode temp = head;
        boolean flag = false; // 标识添加的编号是否存在 默认 false

        while(true){
            if(temp.next == null) {
                // 链表结尾
                break;
            }

            if(temp.next.no > heroNode.no) // 在 temp 后面插入
            {
               break;
            } else if(temp.next.no == heroNode.no){
                flag = true;// 编号存在
                break;
            }

            temp =temp.next; // 后移 直到找到
        }

        //temp 就是在他后面添加
        if(flag){
            System.out.printf("编号%d存在\n",heroNode.no);
        } else {
            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);
            temp = temp.next;
        }
    }
}

// 节点
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 + '\'' +
                '}';
    }

}

结果

编号3存在
HeroNode{no=2, name='吴用', nickname='智多星'}
HeroNode{no=3, name='林冲', nickname='豹子头'}

Process finished with exit code 0
posted @ 2021-08-14 11:56  brady-wang  阅读(38)  评论(0编辑  收藏  举报