目录 一、单项链表的定义 二、动态链表 三、头节点VS头指针 四、代码具体实现 1.创建 LinkedSinglyList类代表单向链表实现List接口 2.创建节点内部类 3.单向链表的私有属性及其构造方法 4.实现添加元素的方法 5. 实现删除元素的方法 6.通过角标获取元素方法 7.通过角标修改该角标处的值 8.获取元素的总数 9. 根据值判断是否存在 10.判断某个值存不存在、是否为空、清空链表的方法 11. 排序方法 12. 获取子链表 13.重写的toString方法 14.重写的迭代器方法 五、整体的代码 一、单项链表的定义 1.链表是线性结构下链式存储的一种 2.栈和队列也可以通过单向链表和双向循环链表实现 二、动态链表 三、头节点VS头指针