Java单链表的实现- 增删改查+遍历

根据B站动力节点老杜零基础视频所作：

单链表示意图：

标题

 

单链表由节点Node组成，每个Node包括2/3个属性：

1.存储的数据

2.下一个节点的内存地址

(3.下标)

要实现单链表，需要两个类来完成，一个是节点类Node，一个是链表类Link

节点类：Node

/*
单链表中的节点。
节点是单向链表中基本的单元。
每一个节点Node都有两个属性
    一个属性：存储的数据
    另一个属性：下一个节点的内存地址
 */
public class Node<E> {
    //存储的数据
    E data;

    //下标
    private int index;

    public int getIndex() {
        return index;
    }

    public void setIndex(int index) {
        this.index = index;
    }