摘要：概念 链表是一种基本的数据结构，由许多节点构成，每个节点包括两个部分 数据部分：保存实际数据 地址部分：保存上一个或者下一个节点的地址。 节点在存储器中位置是任意的，内存不连续，可以通过头或者尾进入链表，向前或者向后扫描确定对应节点的位置（单向链表只能从头进入链表，向后扫描）。 优点：修改效率高，增 阅读全文

摘要：概念 链表是一种基本的数据结构，单链表的原理图如下： head是头节点，可以通过它定位，遍历链表。每个节点都有一个next引用，指向下一个节点，直到找到引用为空的那个节点就是最后一个节点。 Java实现单链表 目标 实现添加元素方法 实现删除元素方法 实现获取元素方法 实现替换元素方法 实现获取元素 阅读全文