class HeroNode2 {
? ? ? ? //編號
? ? ? ? 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 + '\'' +
? ? ? ? ? ? ? ? ? ? '}';
? ? ? ? }
? ? }

//添加節(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)不能動，所以需要一個(gè)輔助變量temp
? ? ? ? ? ? HeroNode2 temp = head;
? ? ? ? ? ? while (true) {
? ? ? ? ? ? ? ? //根據(jù)是否有下個(gè)節(jié)點(diǎn)判斷 是否到了鏈表動最后
? ? ? ? ? ? ? ? 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;
? ? ? ? }

?/**
? ? ? ? ?* 根據(jù)編號刪除節(jié)點(diǎn)
? ? ? ? ?* 雙向鏈表找到對應(yīng)的節(jié)點(diǎn)直接刪除
? ? ? ? ?* @param no 節(jié)點(diǎn)編號
? ? ? ? ?*/
? ? ? ? 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é)點(diǎn)的上一個(gè)節(jié)點(diǎn)
? ? ? ? ? ? ? ? if (temp.no == no) {
? ? ? ? ? ? ? ? ? ? flag = true;
? ? ? ? ? ? ? ? ? ? break;
? ? ? ? ? ? ? ? }
? ? ? ? ? ? ? ? temp = temp.next;
? ? ? ? ? ? }
?
? ? ? ? ? ? //找到對應(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("沒有對應(yīng)的節(jié)點(diǎn)無法刪除");
? ? ? ? ? ? }
? ? ? ? }
}