使用带head头的单向链表实现 - 水浒英雄排行榜管理完成对英雄任务的CRUD操作。

    1. 第一种方法在添加英雄时，直接添加到链表尾部

      思路分析示意图：
      image.png

    链表版本1.0，只能插入数据

    1. package com.atguigu.linkedlist;
    3. /**
    4.  * 单向链表
    5.  * @author Dxkstart
    6.  * @create 2021-09-30-15:35
    7.  */
    8. public class SingleLinkedListDemo {
    9.     public static void main(String[] args) {
    10.         //进行测试
    11.         //先创建节点
    12.         HeroNode hero1 = new HeroNode(1, "宋江", "及时雨");
    13.         HeroNode hero2 = new HeroNode(2, "卢俊义", "玉麒麟");
    14.         HeroNode hero3 = new HeroNode(3, "吴用", "智多星");
    15.         HeroNode hero4 = new HeroNode(4, "林冲", "豹子头");
    17.         //先创建一个链表
    18.         SingleLinkedList singleLinkedList = new SingleLinkedList();
    19.         //加入
    20.         singleLinkedList.add(hero1);
    21.         singleLinkedList.add(hero4);
    22.         singleLinkedList.add(hero3);
    23.         singleLinkedList.add(hero2);
    24.         //显示链表
    25.         singleLinkedList.list();
    26.     }
    27. }
    31. //定义HeroNode，每个HeroNode对象就是一个节点
    32. class HeroNode{
    33.     public int no;
    34.     public String name;
    35.     public String nickname;
    36.     public HeroNode next;//指向下一个节点,“链”
    38.     //构造器
    39.     public HeroNode(int no,String name,String nickname){
    40.         this.no = no;
    41.         this.name = name;
    42.         this.nickname = nickname;
    43.     }
    45.     //为了显示方便，重写toString()方法
    46.     @Override
    47.     public String toString() {
    48.         return "HeroNode{" +
    49.                 "no=" + no +
    50.                 ", name='" + name + '\'' +
    51.                 ", nickname='" + nickname +
    52.                 '}';
    53.     }
    54. }
    57. //定义SingleLinkedList管理我们的英雄
    58. class SingleLinkedList{
    59.     //先初始化一个头结点，头结点不要动，不存放具体的数据
    60.     private HeroNode head = new HeroNode(0,"","");
    62.     //添加节点到单向链表
    63.     //思路：当不考虑编号顺序时
    64.     //1.找到当前链表的最后节点
    65.     //2.将最后这个节点的next指向新的节点
    66.     public void add(HeroNode heroNode){
    68.         //因为head节点不能动，因此我们需要一个辅助变量temp
    69.         HeroNode temp = head;
    70.         //遍历链表，找到最后
    71.         while(true){
    72.             //找到链表的最后
    73.             if (temp.next == null){
    74.                 break;
    75.             }
    76.             //如果没有找到，把temp后移
    77.             temp = temp.next;
    78.         }
    79.         //当退出while循环时，temp就指向了链表的最后
    80.         //将最后这个节点的next指向新的节点
    81.         temp.next = heroNode;
    82.     }
    85.     //显示链表[遍历]
    86.     public void list(){
    87.         if (head.next == null){
    88.             System.out.println("链表为空！");
    89.             return;
    90.         }
    91.         //头结点不能动，所以使用temp临时变量
    92.         HeroNode temp = head;
    93.         while (true){
    94.             //判断是否到链表的最后了
    95.             if (temp.next == null){
    96.                 break;
    97.             }
    98.             //输出节点信息
    99.             System.out.println(temp.next);
    100.             //将temp后移，不然是个死循环
    101.             temp = temp.next;
    103.         }
    104.     }
    106. }