package jiegou;

import sun.tools.tree.ThisExpression;

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.addByOrder(heroNode3);
        linkList.addByOrder(heroNode2);
        linkList.addByOrder(heroNode1);

        HeroNode heroNode4 = new HeroNode(3, "林沖", "豹子頭tou");

        linkList.editNode(heroNode4);

        // 刪除節點
        linkList.list();

        System.out.println("刪除節點後");
        linkList.delete(heroNode1);
        linkList.delete(heroNode2);
        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 editNode(HeroNode heroNode)
    {
        if(this.head.next == null){
            return ;
        }
        HeroNode temp = head.next;
        Boolean flag = false;
        while(true){
            if(temp == null){
                flag =false;
                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.printf("未找到編號=%d的節點\n",heroNode.no);
        }

    }
    public void delete(HeroNode heroNode)
    {
        if(this.head.next == null) {
            System.out.println("沒有節點");
            return ;
        }


        HeroNode temp = head;
        boolean flag = false;

        while (true) {

            if(temp.next == null){ // 找到最後都沒找到
                break;
            }

            if(temp.next.no == heroNode.no){ // 找到的是要刪除的前一個節點
                flag = true;
                break;
            }

            temp = temp.next; // 後移
        }

        if(flag) {
            temp.next = heroNode.next;// 跨過要刪除的
        }

    }



    // 按順序新增節點  如果有排名 新增失敗
    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 + '\'' +
                '}';
    }

}
 

HeroNode{no=1, name='松江', nickname='及時雨'}
HeroNode{no=2, name='吳用', nickname='智多星'}
HeroNode{no=3, name='林沖', nickname='豹子頭tou'}
刪除節點後
HeroNode{no=3, name='林沖', nickname='豹子頭tou'}