java代碼實現(xiàn)雙向鏈表

更新時間：2022年05月26日 14:24:51 作者：Undefined°

這篇文章主要為大家詳細(xì)介紹了java代碼實現(xiàn)雙向鏈表，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下

本文實例為大家分享了雙向鏈表java實現(xiàn)代碼，供大家參考，具體內(nèi)容如下

一、雙向鏈表簡介

1、單鏈表的缺陷

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

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

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

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

class HeroNode2 {
? ? ? ? //編號
? ? ? ? public int no;
? ? ? ? //名稱
? ? ? ? public String name;
? ? ? ? //昵稱
? ? ? ? public String nickName;
? ? ? ? //下個節(jié)點編碼
? ? ? ? public HeroNode2 next;
? ? ? ? //上一個節(jié)點
? ? ? ? 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é)點到單向鏈表
? ? ? ? //1. 找到當(dāng)前鏈表的最后節(jié)點
? ? ? ? //2. 將最后這個節(jié)點的next指定新節(jié)點
? ? ? ? public void add(HeroNode2 heroNode) {
? ? ? ? ? ? //因為head節(jié)點不能動，所以需要一個輔助變量temp
? ? ? ? ? ? HeroNode2 temp = head;
? ? ? ? ? ? while (true) {
? ? ? ? ? ? ? ? //根據(jù)是否有下個節(jié)點判斷 是否到了鏈表動最后
? ? ? ? ? ? ? ? if (temp.next == null) {
? ? ? ? ? ? ? ? ? ? break;
? ? ? ? ? ? ? ? }
? ? ? ? ? ? ? ? //如果沒有找到最后 temp后移
? ? ? ? ? ? ? ? temp = temp.next;
? ? ? ? ? ? }
? ? ? ? ? ? //當(dāng)退出循環(huán)時，temp就指向了鏈表的最后位置
? ? ? ? ? ? //當(dāng)最后這個節(jié)點的next 指向新的節(jié)點
? ? ? ? ? ? //新節(jié)點的上一個節(jié)點指向temp
? ? ? ? ? ? temp.next = heroNode;
? ? ? ? ? ? heroNode.pre = temp;
? ? ? ? }

2、雙向鏈表的刪除操作

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

以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章: