java代碼實現雙向鏈表

class HeroNode2 {
        //編號
        public int no;
        //名稱
        public String name;
        //昵稱
        public String nickName;
        //下個節點編碼
        public HeroNode2 next;
        //上一個節點
        public HeroNode2 pre;
 
        public HeroNode2(int no, String name, String nickName) {
            this.no = no;
            this.name = name;
            this.nickName = nickName;
        }
 
        public HeroNode2(int no, String name) {
            this.no = no;
            this.name = name;
        }
 
        @Override
        public String toString() {
            return "HeroNode{" +
                    "no=" + no +
                    ", name='" + name + '\'' +
                    ", nickName='" + nickName + '\'' +
                    '}';
        }
    }

//添加節點到單向鏈表
        //1. 找到當前鏈表的最後節點
        //2. 將最後這個節點的next指定新節點
        public void add(HeroNode2 heroNode) {
            //因為head節點不能動，所以需要一個輔助變量temp
            HeroNode2 temp = head;
            while (true) {
                //根據是否有下個節點判斷 是否到瞭鏈表動最後
                if (temp.next == null) {
                    break;
                }
                //如果沒有找到最後 temp後移
                temp = temp.next;
            }
            //當退出循環時，temp就指向瞭鏈表的最後位置
            //當最後這個節點的next 指向新的節點
            //新節點的上一個節點指向temp
            temp.next = heroNode;
            heroNode.pre = temp;
        }

 /**
         * 根據編號刪除節點
         * 雙向鏈表找到對應的節點直接刪除
         * @param no 節點編號
         */
        public void deleteByNo(int no) {
            //判斷是否鏈表為空
            if (head.next == null) {
                System.out.println("鏈表為空");
                return;
            }
            HeroNode2 temp = head;
            //設置標識
            boolean flag = false;
            while (true) {
                //已經遍歷到鏈表尾
                if (temp == null) {
                    break;
                }
                //找到修改節點的上一個節點
                if (temp.no == no) {
                    flag = true;
                    break;
                }
                temp = temp.next;
            }
 
            //找到對應的節點
            if (flag) {
                //找到要刪除節點的上一個節點 將刪除節點的下一個節點 綁定為中間變量的下一個節點
                temp.pre.next=temp.next;
                if (temp.next!=null){
                    temp.next.pre=temp.pre;
                }
 
 
            } else {
                System.out.println("沒有對應的節點無法刪除");
            }
        }
}