package com.hsy.linkedlist;

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

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

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

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

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

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

//定義SingleLinkedList來(lái)管理我們的英雄
class SingleLinkedList {

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

? ? //增
? ? //添加節(jié)點(diǎn)到單向鏈表
? ? public void add(HeroNode heroNode) {
? ? ? ? //思路：（不考慮編號(hào)順序）
? ? ? ? //1.找到當(dāng)前鏈表的最后節(jié)點(diǎn)
? ? ? ? //2.將最后這個(gè)節(jié)點(diǎn)的next域指向新的節(jié)點(diǎn)
? ? ? ? HeroNode 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)
? ? ? ? temp.next = heroNode;
? ? }

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

? ? //刪
? ? //head不能動(dòng)，我們需要一個(gè)temp輔助節(jié)點(diǎn)找到待刪除節(jié)點(diǎn)的前一個(gè)結(jié)點(diǎn)
? ? //我們?cè)诒容^的時(shí)候是temp.next.no和需要?jiǎng)h除的節(jié)點(diǎn)的no進(jìn)行比較
? ? public void delete(int no) {
? ? ? ? HeroNode temp = head;
? ? ? ? boolean flag = false;
? ? ? ? while (true) {
? ? ? ? ? ? if (temp.next == null) {
? ? ? ? ? ? ? ? break;
? ? ? ? ? ? }
? ? ? ? ? ? if (temp.next.no == no) {
? ? ? ? ? ? ? ? //找到了待刪除節(jié)點(diǎn)的前一個(gè)結(jié)點(diǎn)temp
? ? ? ? ? ? ? ? flag = true;
? ? ? ? ? ? ? ? break;
? ? ? ? ? ? }
? ? ? ? ? ? temp = temp.next;
? ? ? ? }
? ? ? ? if (flag) {
? ? ? ? ? ? temp.next = temp.next.next;
? ? ? ? } else {
? ? ? ? ? ? System.out.println("要?jiǎng)h除的" + no + "節(jié)點(diǎn)不存在");
? ? ? ? }
? ? }

? ? //改
? ? //修改節(jié)點(diǎn)的信息，根據(jù)編號(hào)來(lái)修改
? ? 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) {//編號(hào)已經(jīng)存在
? ? ? ? ? ? temp.name = newHeroNode.name;
? ? ? ? ? ? temp.nickname = newHeroNode.nickname;
? ? ? ? } else {//沒(méi)有找到
? ? ? ? ? ? System.out.println("沒(méi)有找到編號(hào)為：" + newHeroNode.no + "的節(jié)點(diǎn)，不能修改");
? ? ? ? }
? ? }

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

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

? ? //創(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 + '\'' +
? ? ? ? ? ? ? ? '}';
? ? }
}