Java数据结构-单链表

概念

链表是一种基本的数据结构，单链表的原理图如下：
head是头节点，可以通过它定位，遍历链表。每个节点都有一个next引用，指向下一个节点，直到找到引用为空的那个节点就是最后一个节点。

Java实现单链表

目标

1. 实现添加元素方法
2. 实现删除元素方法
3. 实现获取元素方法
4. 实现替换元素方法
5. 实现获取元素个数方法

接口

类实现接口

节点类

重写add方法

重写remove方法

重写get方法

重写set方法

重写size方法

调试