package com.hsy.linkedlist;

public class DoubleLinkedListDemo {

? ? public static void main(String[] args) {
? ? ? ? System.out.println("雙向鏈表測(cè)試：");
? ? ? ? //先創(chuàng)建節(jié)點(diǎn)
? ? ? ? HeroNode2 hero1 = new HeroNode2(1, "劉備", "仁義");
? ? ? ? HeroNode2 hero2 = new HeroNode2(2, "關(guān)羽", "武圣");
? ? ? ? HeroNode2 hero3 = new HeroNode2(3, "張飛", "暴躁");
? ? ? ? HeroNode2 hero4 = new HeroNode2(4, "趙云", "單騎救主");

? ? ? ? //創(chuàng)建一個(gè)雙向鏈表
? ? ? ? DoubleLinkedList doubleLinkedList = new DoubleLinkedList();
? ? ? ? doubleLinkedList.add(hero1);
? ? ? ? doubleLinkedList.add(hero2);
? ? ? ? doubleLinkedList.add(hero3);
? ? ? ? doubleLinkedList.add(hero4);

? ? ? ? //顯示鏈表
? ? ? ? doubleLinkedList.showList();

? ? ? ? //修改
? ? ? ? HeroNode2 newHeroNode = new HeroNode2(4, "好湯圓", "hsy");
? ? ? ? doubleLinkedList.update(newHeroNode);
? ? ? ? System.out.println("修改后：");
? ? ? ? doubleLinkedList.showList();

? ? ? ? //刪除
? ? ? ? doubleLinkedList.delete(3);
? ? ? ? System.out.println("刪除后：");
? ? ? ? doubleLinkedList.showList();
? ? }

}

//創(chuàng)建一個(gè)雙向鏈表
class DoubleLinkedList {
? ? //初始化一個(gè)頭節(jié)點(diǎn),不存放數(shù)據(jù)
? ? private final HeroNode2 head = new HeroNode2(0, "", "");

? ? //返回頭節(jié)點(diǎn)
? ? public HeroNode2 getHead() {
? ? ? ? return head;
? ? }

? ? //遍歷
? ? public void showList() {
? ? ? ? //判斷鏈表是否為空
? ? ? ? if (head.next == null) {
? ? ? ? ? ? System.out.println("鏈表為空！");
? ? ? ? }
? ? ? ? //由于頭節(jié)點(diǎn)不能動(dòng)，因此我們需要一個(gè)輔助變量來(lái)遍歷
? ? ? ? HeroNode2 temp = head.next;
? ? ? ? while (true) {
? ? ? ? ? ? //判斷鏈表是否到最后
? ? ? ? ? ? if (temp == null) {
? ? ? ? ? ? ? ? break;
? ? ? ? ? ? }
? ? ? ? ? ? System.out.println(temp);
? ? ? ? ? ? //這時(shí)需要將temp后移，否則會(huì)陷入死循環(huán)
? ? ? ? ? ? temp = temp.next;
? ? ? ? }
? ? }

? ? //添加一個(gè)新的節(jié)點(diǎn)在雙向鏈表中
? ? public void add(HeroNode2 heroNode2) {
? ? ? ? //思路：（不考慮編號(hào)順序）
? ? ? ? //1.找到當(dāng)前鏈表的最后節(jié)點(diǎn)
? ? ? ? //2.將最后這個(gè)節(jié)點(diǎn)的next域指向新的節(jié)點(diǎn)
? ? ? ? HeroNode2 temp = head;
? ? ? ? //遍歷鏈表，找到最后的節(jié)點(diǎn)
? ? ? ? while (true) {
? ? ? ? ? ? if (temp.next == null) {
? ? ? ? ? ? ? ? break;
? ? ? ? ? ? }
? ? ? ? ? ? //如果沒(méi)有找到最后,將temp后移
? ? ? ? ? ? temp = temp.next;
? ? ? ? }
? ? ? ? //必須保證退出while循環(huán)時(shí)，temp指向鏈表的最后,并將最后這個(gè)節(jié)點(diǎn)的next域指向新的節(jié)點(diǎn)
? ? ? ? //形成一個(gè)雙向鏈表
? ? ? ? temp.next = heroNode2;
? ? ? ? heroNode2.pre = temp;
? ? }

? ? //修改節(jié)點(diǎn)
? ? public void update(HeroNode2 newHeroNode2) {
? ? ? ? //判斷鏈表是否為空
? ? ? ? if (head.next == null) {
? ? ? ? ? ? System.out.println("鏈表為空！");
? ? ? ? }
? ? ? ? HeroNode2 temp = head.next;
? ? ? ? boolean flag = false;
? ? ? ? while (true) {
? ? ? ? ? ? if (temp == null) {
? ? ? ? ? ? ? ? break;
? ? ? ? ? ? }
? ? ? ? ? ? if (temp.no == newHeroNode2.no) {
? ? ? ? ? ? ? ? //找到
? ? ? ? ? ? ? ? flag = true;
? ? ? ? ? ? ? ? break;
? ? ? ? ? ? }
? ? ? ? ? ? temp = temp.next;
? ? ? ? }
? ? ? ? //根據(jù)flag判斷是否找到需要修改的值
? ? ? ? if (flag) {//編號(hào)已經(jīng)存在
? ? ? ? ? ? temp.name = newHeroNode2.name;
? ? ? ? ? ? temp.nickname = newHeroNode2.nickname;
? ? ? ? } else {//沒(méi)有找到
? ? ? ? ? ? System.out.println("沒(méi)有找到編號(hào)為：" + newHeroNode2.no + "的節(jié)點(diǎn)，不能修改");
? ? ? ? }
? ? }

? ? //刪除節(jié)點(diǎn)
? ? public void delete(int no) {
? ? ? ? //判斷當(dāng)前鏈表是否為空
? ? ? ? if (head.next==null){
? ? ? ? ? ? System.out.println("鏈表為空，無(wú)法刪除");
? ? ? ? }
? ? ? ? HeroNode2 temp = head.next;
? ? ? ? boolean flag = false;
? ? ? ? while (true) {
? ? ? ? ? ? if (temp == null) {
? ? ? ? ? ? ? ? break;
? ? ? ? ? ? }
? ? ? ? ? ? if (temp.no == no) {
? ? ? ? ? ? ? ? //找到了待刪除節(jié)點(diǎn)的前一個(gè)結(jié)點(diǎn)temp
? ? ? ? ? ? ? ? flag = true;
? ? ? ? ? ? ? ? break;
? ? ? ? ? ? }
? ? ? ? ? ? temp = temp.next;
? ? ? ? }
? ? ? ? if (flag) {
? ? ? ? ? ? temp.pre.next = temp.next;
? ? ? ? ? ? //如果要?jiǎng)h除的是最后一個(gè)節(jié)點(diǎn)，就不能執(zhí)行下面這句話(huà)，否則會(huì)出現(xiàn)空指針異常
? ? ? ? ? ? if (temp.next!=null){
? ? ? ? ? ? ? ? temp.next.pre=temp.pre;
? ? ? ? ? ? }
? ? ? ? } else {
? ? ? ? ? ? System.out.println("要?jiǎng)h除的" + no + "節(jié)點(diǎn)不存在");
? ? ? ? }
? ? }
}

class HeroNode2 {
? ? public int no;
? ? public String name;
? ? public String nickname;
? ? public HeroNode2 next;//指向下一個(gè)節(jié)點(diǎn)
? ? public HeroNode2 pre;//指向上一個(gè)節(jié)點(diǎn)

? ? //創(chuàng)建構(gòu)造器
? ? public HeroNode2(int no, String name, String nickname) {
? ? ? ? this.no = no;
? ? ? ? this.name = name;
? ? ? ? this.nickname = nickname;
? ? }

? ? @Override
? ? public String toString() {
? ? ? ? return "HeroNode{" +
? ? ? ? ? ? ? ? "no=" + no +
? ? ? ? ? ? ? ? ", name='" + name + '\'' +
? ? ? ? ? ? ? ? ", nickname='" + nickname + '\'' +
? ? ? ? ? ? ? ? '}';
? ? }
}