手写单链表(用Java代码实现)

面试必备之手撸单链表

链表的基础知识

当我们开始学习Java或者C语音的时候我们刚开始学习的数据结构可能就是数组，队列和链表了，作为计算机科班出身的小编在此深感惭愧，在大学期间真的没有好好的学习链表，导致毕业后还依然懵懵懂懂的，不说了不说了，说多了都是泪，那么就只有在工作之余来进行相关的知识的储备的补习了，不多逼逼了，那么我们就开始进行相关的链表的知识的学习吧。
首先我们知道链表是一个有序的列表，但是在内存中并不是像数组一样连续的存储在内容中，下面我们来先看一下我们的链表在内存中的图。

结合我们的学习我们可以知道链表具有以下特点：

1. 链表是以节点的方式来进行储存的，是典型的链式存储
2. 每个节点包含data域和next域，其中next域指向下一个节点对象
3. 正如我们所知道的那样，链表在内存上并不一定是连续存在的，只有一个指针对象指向下一个节点对象
4. 链表分为带头节点的链表和不带头节点的链表，此时我们要根据实际情况来进行分析

带头节点的逻辑结构的示意图如下所示

结合实例来分析单链表的应用

题目：
使用带head头的单向链表实现 –水浒英雄排行榜管理
完成对英雄人物的增删改查操作， 注: 删除和修改,查找可以考虑学员独立完成，也可带学员完成
1.第一种方法在添加英雄时，直接添加到链表的尾部
2.第二种方式在添加英雄时，根据排名将英雄插入到指定位置(如果有这个排名，则添加失败，并给出提示)

单链表的分析

1. 首先我们要建立一个节点对象，在节点对象里面我们要设置data和对应的next值
2. 报证头节点对象是不变的，这样的话可以报证链表的位置是固定的
3. 封装一个SingleLinkedList类对象，在这个对象中我们可以进行对这个链表的增删改查的操作
4. 对数据进行相关的功能的测试，即对这个单链表的功能的功能的实现

链表具体实现流程分析

1.建立一个节点对象

//定义heroNode,每个heroNode就是一个节点对象 显然这是头节点对象
class HeroNode{
   
    public int no;
    public String name;
    public String nickname;
    public HeroNode next; //指向下一个节点对象

    //构造方法,方便可以对下面的节点对象进行赋值
    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 + '\'' +
                '}';
    }
}

2.建立一个链表对象，此时我们关于链表的增删改查的操作都应该在链表对象中进行操作

//定义SingleLinkedList来管理我们的英雄
class SingleLinkedList{
   
    //首先是定义一个头节点,这个头节点不用动,不存放具体的数据
    private HeroNode head = new HeroNode(0,"","");

    //添加节点到单向链表
    //思路:不考虑编号顺序的时候
    //1.找到当前链表的最后节点
    //2.将最后这个节点的next指向新的节点
    public void add(HeroNode he