1. package com.atguigu.linkedlist;
    3. /**
    4.  * @author Dxkstart
    5.  * @create 2021-09-30-16:57
    6.  */
    7. public class SingleLinkedListDemo2 {
    8.     public static void main(String[] args) {
    9.         //进行测试
    10.         //先创建节点
    11.         HeroNode2 hero1 = new HeroNode2(1, "宋江", "及时雨");
    12.         HeroNode2 hero2 = new HeroNode2(2, "卢俊义", "玉麒麟");
    13.         HeroNode2 hero3 = new HeroNode2(3, "吴用", "智多星");
    14.         HeroNode2 hero4 = new HeroNode2(4, "林冲", "豹子头");
    16.         //先创建一个链表
    17.         SingleLinkedList2 singleLinkedList = new SingleLinkedList2();
    19.         //测试增加功能
    20.         singleLinkedList.addByOrder(hero2);
    21.         singleLinkedList.addByOrder(hero4);
    22.         singleLinkedList.addByOrder(hero3);
    23.         singleLinkedList.addByOrder(hero1);
    25.         //测试修改功能
    26.         singleLinkedList.update(new HeroNode2(2, "玉麒麟", "卢俊义2"));
    28.         //测试删除功能
    29.         singleLinkedList.delete(1);
    32.         //显示链表
    33.         singleLinkedList.list();
    34.     }
    35. }
    38. //定义HeroNode，每个HeroNode对象就是一个节点
    39. class HeroNode2 {
    40.     public int no;
    41.     public String name;
    42.     public String nickname;
    43.     public HeroNode2 next;//指向下一个节点,“链”
    45.     //构造器
    46.     public HeroNode2(int no, String name, String nickname) {
    47.         this.no = no;
    48.         this.name = name;
    49.         this.nickname = nickname;
    50.     }
    52.     //为了显示方便，重写toString()方法
    53.     @Override
    54.     public String toString() {
    55.         return "HeroNode{" +
    56.                 "no=" + no +
    57.                 ", name='" + name +
    58.                 ", nickname='" + nickname +
    59.                 '}';
    60.     }
    61. }
    64. //定义SingleLinkedList管理我们的英雄
    65. class SingleLinkedList2 {
    66.     //先初始化一个头结点，投机诶单不要动，不存放具体的数据
    67.     private HeroNode2 head = new HeroNode2(0, "", "");
    70.     //第二种方式在添加英雄时，根据排名将英雄插入到指定位置
    71.     //（如果有这个排名，则添加失败，并给出提示）
    72.     public void addByOrder(HeroNode2 heroNode) {
    73.         //因为头结点不能动，因此我们仍然通过一个辅助指针(辅助变量)来帮助找到添加的位置
    74.         //因为是单链表，因此我们找的temp是位于添加位置的前一个节点，否则插入不了
    76.         //这是自己改进的代码，暂时没有bug
    77.         HeroNode2 temp = head;
    78.         while (true) {
    79.             if (temp.next == null) {//说明temp已经在链表的最后
    80.                 temp.next = heroNode;
    81.                 break;
    82.             } else if (temp.next.no == heroNode.no) {//说明希望添加的heroNode已经存在
    83.                 System.out.printf("准备插入的英雄的标号%d已存在，不能再加入了\n", heroNode.no);
    84.                 break;
    85.             } else if (temp.next.no > heroNode.no) {//位置找到了，就在temp的后面插入
    86.                 //插入到链表中，temp的后面
    87.                 heroNode.next = temp.next;
    88.                 temp.next = heroNode;
    89.                 break;
    90.             }
    91.             temp = temp.next;//temp后移，相当于遍历当前链表
    92.         }
    94.     }
    97.     //修改节点的信息，根据no编号来修改，即no编号不能改
    98.     //说明
    99.     //1.根据 newHeroNode的no来修改即可
    100.     public void update(HeroNode2 newHeroNode) {
    101.         //判断是否为空
    102.         if (head.next == null) {
    103.             System.out.println("链表为空~");
    104.             return;
    105.         }
    106.         //找到需要修改的节点，根据no编号
    107.         //定义一个辅助变量
    108.         HeroNode2 temp = head;
    109.         boolean flag = false;
    110.         while (true) {
    111.             if (temp.no == newHeroNode.no) {
    112.                 //找到了
    113.                 flag = true;
    114.                 break;
    115.             }
    116.             temp = temp.next;
    118.         }
    119.         //根据flag判断是否找到要修改的节点
    120.         if (flag == true) {
    121.             temp.name = newHeroNode.name;
    122.             temp.nickname = newHeroNode.nickname;
    123.         } else {
    124.             System.out.printf("没有找到编号为%d的英雄的信息,不能修改！\n", newHeroNode.no);
    126.         }
    128.     }
    131.     //删除节点
    132.     //思路：
    133.     //1.head不能动，因此我们需要一个temp辅助节点找到待删除节点的前一个节点
    134.     //2.我们在比较时，时temp.next.no 和 需要删除的节点的no比较
    135.     public void delete(int no) {
    136.         HeroNode2 temp = head;
    137.         boolean flag = false;//标志是否找到待删除的节点
    138.         while (true) {
    139.             if (temp == null) {
    140.                 break;
    141.             }
    142.             if (temp.next.no == no) {
    143.                 //找到了待删除节点的前一个节点
    144.                 flag = true;
    145.                 break;
    146.             }
    147.             temp = temp.next;
    148.         }
    150.         if (flag) {
    151.             temp.next = temp.next.next;
    152.         } else {
    153.             System.out.printf("没有找到你要删除的%d号英雄\n", no);
    154.         }
    156.     }
    159.     //显示链表[遍历]
    160.     public void list() {
    161.         if (head.next == null) {
    162.             System.out.println("链表为空！");
    163.             return;
    164.         }
    165.         //头结点不能动，所以使用temp临时变量
    166.         HeroNode2 temp = head;
    167.         while (true) {
    168.             //判断是否到链表的最后了
    169.             if (temp.next == null) {
    170.                 break;
    171.             }
    172.             //输出节点信息
    173.             System.out.println(temp.next);
    174.             //将temp后移，不然是个死循环
    175.             temp = temp.next;
    177.         }
    178.     }
    180. }