怎么用java代碼實(shí)現(xiàn)雙向鏈表

這篇文章主要介紹“怎么用java代碼實(shí)現(xiàn)雙向鏈表”，在日常操作中，相信很多人在怎么用java代碼實(shí)現(xiàn)雙向鏈表問(wèn)題上存在疑惑，小編查閱了各式資料，整理出簡(jiǎn)單好用的操作方法，希望對(duì)大家解答”怎么用java代碼實(shí)現(xiàn)雙向鏈表”的疑惑有所幫助！接下來(lái)，請(qǐng)跟著小編一起來(lái)學(xué)習(xí)吧！

一、雙向鏈表簡(jiǎn)介

1、單鏈表的缺陷

單鏈表只能從頭結(jié)點(diǎn)開始訪問(wèn)鏈表中的數(shù)據(jù)元素，如果需要逆序訪問(wèn)單鏈表中的數(shù)據(jù)元素將極其低效。

2、雙向鏈表的結(jié)構(gòu)

雙鏈表是鏈表的一種，由節(jié)點(diǎn)組成，每個(gè)數(shù)據(jù)結(jié)點(diǎn)中都有兩個(gè)指針，分別指向直接后繼和直接前驅(qū)。

3、雙向鏈表類的基本結(jié)構(gòu)

class HeroNode2 {
        //編號(hào)
        public int no;
        //名稱
        public String name;
        //昵稱
        public String nickName;
        //下個(gè)節(jié)點(diǎn)編碼
        public HeroNode2 next;
        //上一個(gè)節(jié)點(diǎn)
        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、雙向鏈表的插入操作

//添加節(jié)點(diǎn)到單向鏈表
        //1. 找到當(dāng)前鏈表的最后節(jié)點(diǎn)
        //2. 將最后這個(gè)節(jié)點(diǎn)的next指定新節(jié)點(diǎn)
        public void add(HeroNode2 heroNode) {
            //因?yàn)閔ead節(jié)點(diǎn)不能動(dòng)，所以需要一個(gè)輔助變量temp
            HeroNode2 temp = head;
            while (true) {
                //根據(jù)是否有下個(gè)節(jié)點(diǎn)判斷 是否到了鏈表動(dòng)最后
                if (temp.next == null) {
                    break;
                }
                //如果沒有找到最后 temp后移
                temp = temp.next;
            }
            //當(dāng)退出循環(huán)時(shí)，temp就指向了鏈表的最后位置
            //當(dāng)最后這個(gè)節(jié)點(diǎn)的next 指向新的節(jié)點(diǎn)
            //新節(jié)點(diǎn)的上一個(gè)節(jié)點(diǎn)指向temp
            temp.next = heroNode;
            heroNode.pre = temp;
        }

 2、雙向鏈表的刪除操作

 /**
         * 根據(jù)編號(hào)刪除節(jié)點(diǎn)
         * 雙向鏈表找到對(duì)應(yīng)的節(jié)點(diǎn)直接刪除
         * @param no 節(jié)點(diǎn)編號(hào)
         */
        public void deleteByNo(int no) {
            //判斷是否鏈表為空
            if (head.next == null) {
                System.out.println("鏈表為空");
                return;
            }
            HeroNode2 temp = head;
            //設(shè)置標(biāo)識(shí)
            boolean flag = false;
            while (true) {
                //已經(jīng)遍歷到鏈表尾
                if (temp == null) {
                    break;
                }
                //找到修改節(jié)點(diǎn)的上一個(gè)節(jié)點(diǎn)
                if (temp.no == no) {
                    flag = true;
                    break;
                }
                temp = temp.next;
            }
 
            //找到對(duì)應(yīng)的節(jié)點(diǎn)
            if (flag) {
                //找到要?jiǎng)h除節(jié)點(diǎn)的上一個(gè)節(jié)點(diǎn) 將刪除節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn) 綁定為中間變量的下一個(gè)節(jié)點(diǎn)
                temp.pre.next=temp.next;
                if (temp.next!=null){
                    temp.next.pre=temp.pre;
                }
 
 
            } else {
                System.out.println("沒有對(duì)應(yīng)的節(jié)點(diǎn)無(wú)法刪除");
            }
        }
}

到此，關(guān)于“怎么用java代碼實(shí)現(xiàn)雙向鏈表”的學(xué)習(xí)就結(jié)束了，希望能夠解決大家的疑惑。理論與實(shí)踐的搭配能更好的幫助大家學(xué)習(xí)，快去試試吧！若想繼續(xù)學(xué)習(xí)更多相關(guān)知識(shí)，請(qǐng)繼續(xù)關(guān)注億速云網(wǎng)站，小編會(huì)繼續(xù)努力為大家?guī)?lái)更多實(shí)用的文章！