package com.hsy.linkedlist;

public class SingleLinkedListDemo {
? ? public static void main(String[] args) {

? ? ? ? //進行測試
? ? ? ? //先創(chuàng)建節(jié)點
? ? ? ? HeroNode hero1 = new HeroNode(1, "劉備", "仁義");
? ? ? ? HeroNode hero2 = new HeroNode(2, "關(guān)羽", "武圣");
? ? ? ? HeroNode hero3 = new HeroNode(3, "張飛", "暴躁");
? ? ? ? HeroNode hero4 = new HeroNode(4, "趙云", "單騎救主");

? ? ? ? //創(chuàng)建一個鏈表
? ? ? ? SingleLinkedList singleLinkedList = new SingleLinkedList();
? ? ? ? //加入到鏈表中
// ? ? ? ?singleLinkedList.add(hero1);
// ? ? ? ?singleLinkedList.add(hero2);
// ? ? ? ?singleLinkedList.add(hero3);
// ? ? ? ?singleLinkedList.add(hero4);
? ? ? ? //加入按照編號的順序
? ? ? ? singleLinkedList.addByOrder(hero1);
? ? ? ? singleLinkedList.addByOrder(hero4);
? ? ? ? singleLinkedList.addByOrder(hero3);
? ? ? ? singleLinkedList.addByOrder(hero2);

? ? ? ? //顯示
? ? ? ? singleLinkedList.showList();

? ? ? ? //測試修改
? ? ? ? HeroNode newHeroNode = new HeroNode(3, "鹵蛋", "暴躁個錘子");
? ? ? ? singleLinkedList.update(newHeroNode);
? ? ? ? System.out.println("修改后的鏈表情況：");
? ? ? ? singleLinkedList.showList();

? ? ? ? //刪除一個節(jié)點
? ? ? ? singleLinkedList.delete(1);
? ? ? ? System.out.println("刪除后的鏈表情況：");
? ? ? ? singleLinkedList.showList();
? ? }
}

//定義SingleLinkedList來管理我們的英雄
class SingleLinkedList {

? ? //初始化一個頭節(jié)點,不存放數(shù)據(jù)
? ? private final HeroNode head = new HeroNode(0, "", "");

? ? //增
? ? //添加節(jié)點到單向鏈表
? ? public void add(HeroNode heroNode) {
? ? ? ? //思路：（不考慮編號順序）
? ? ? ? //1.找到當前鏈表的最后節(jié)點
? ? ? ? //2.將最后這個節(jié)點的next域指向新的節(jié)點
? ? ? ? HeroNode temp = head;
? ? ? ? //遍歷鏈表，找到最后的節(jié)點
? ? ? ? while (true) {
? ? ? ? ? ? if (temp.next == null) {
? ? ? ? ? ? ? ? break;
? ? ? ? ? ? }
? ? ? ? ? ? //如果沒有找到最后,將temp后移
? ? ? ? ? ? temp = temp.next;
? ? ? ? }
? ? ? ? //必須保證退出while循環(huán)時，temp指向鏈表的最后,并將最后這個節(jié)點的next域指向新的節(jié)點
? ? ? ? temp.next = heroNode;
? ? }

? ? //第二種方式在添加英雄時，根據(jù)排名將英雄插入到指定位置
? ? // (如果有這個排名，則添加失敗，并給出提示)
? ? public void addByOrder(HeroNode heroNode) {
? ? ? ? //由于頭節(jié)點不能動，因此我們?nèi)匀煌ㄟ^一個輔助變量來幫助我們找到添加的位置
? ? ? ? //因為是單鏈表，因此我們找的temp位于添加位置的前一個結(jié)點，否則不能插入
? ? ? ? HeroNode temp = head;
? ? ? ? boolean flag = false;//標識添加的編號是否已經(jīng)存在，默認為false
? ? ? ? while (true) {
? ? ? ? ? ? if (temp.next == null) {
? ? ? ? ? ? ? ? break;
? ? ? ? ? ? }
? ? ? ? ? ? if (temp.next.no > heroNode.no) {//位置找到
? ? ? ? ? ? ? ? break;
? ? ? ? ? ? } else if (temp.next.no == heroNode.no) {//說明希望添加的編號已經(jīng)存在
? ? ? ? ? ? ? ? flag = true;
? ? ? ? ? ? ? ? break;
? ? ? ? ? ? }
? ? ? ? ? ? temp = temp.next;
? ? ? ? }
? ? ? ? //判斷flag的值
? ? ? ? if (flag) {//編號已經(jīng)存在
? ? ? ? ? ? System.out.println("準備插入的英雄的編號：" + heroNode.no + "已經(jīng)存在，不能再加入！");
? ? ? ? } else {
? ? ? ? ? ? heroNode.next = temp.next;
? ? ? ? ? ? temp.next = heroNode;
? ? ? ? }
? ? }

? ? //刪
? ? //head不能動，我們需要一個temp輔助節(jié)點找到待刪除節(jié)點的前一個結(jié)點
? ? //我們在比較的時候是temp.next.no和需要刪除的節(jié)點的no進行比較
? ? public void delete(int no) {
? ? ? ? HeroNode temp = head;
? ? ? ? boolean flag = false;
? ? ? ? while (true) {
? ? ? ? ? ? if (temp.next == null) {
? ? ? ? ? ? ? ? break;
? ? ? ? ? ? }
? ? ? ? ? ? if (temp.next.no == no) {
? ? ? ? ? ? ? ? //找到了待刪除節(jié)點的前一個結(jié)點temp
? ? ? ? ? ? ? ? flag = true;
? ? ? ? ? ? ? ? break;
? ? ? ? ? ? }
? ? ? ? ? ? temp = temp.next;
? ? ? ? }
? ? ? ? if (flag) {
? ? ? ? ? ? temp.next = temp.next.next;
? ? ? ? } else {
? ? ? ? ? ? System.out.println("要刪除的" + no + "節(jié)點不存在");
? ? ? ? }
? ? }

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

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

//定義一個HeroNode,每個HeroNode對象就是一個節(jié)點
class HeroNode {
? ? public int no;
? ? public String name;
? ? public String nickname;
? ? public HeroNode next;//指向下一個節(jié)點

? ? //創(chuàng)建構(gòu)造器
? ? public HeroNode(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 + '\'' +
? ? ? ? ? ? ? ? '}';
? ? }
}