一、链式存储结构 - 链表
链式存储结构 就是 链表 LinkedList ;
链式存储结构 ( 链表 ) ： 数据 存储在 节点 中 , 每个节点包含 数据值 和 指向下一个节点的指针 ; 通过节点之间的指针关系，可以实现 线性表 数据元素 的连接。
单链表代码结构 :
代码语言：javascript复制class Node {
// 数据内容
Object data;
// 指向下一个节点
Node next;
}双链表代码结构 :
代码语言：javascript复制class Node {
// 数据内容
Object data;
// 指向下一个节点
Node next;
// 指向上一个节点
Node last;
}二、链表分类 - 单链表 / 双链表 / 非循环链表 / 循环链表
单链表 与 双链表 :
- 单链表 : 上述链表是 单链表 , 单链表 只有一个指针 指向下一个节点 ;
- 双链表 : 还有一种链表是 双链表 , 双链表 有两个指针 , 一个指向下一个节点 , 一个指向上一个节点 ;
循环链表 : 如果 最后一个节点的指针 指向 第一个节点 , 那么这个链表就是循环链表 ;
链表可以分为以下四类 :
- 单链表
- 单循环链表
- 双链表
- 双循环链表
三、链表优缺点
链表 LinkedList 优点：
- 插入 / 删除 性能高 ： 链表 的 插入 / 删除操作 只需要调整指针的指向，时间复杂度为 O(1) ;
- 动态空间分配： 链表 可以 根据实际需要 动态分配存储空间，大小可灵活调整。
链表 LinkedList 缺点：
- 查询 性能低 ： 如果要访问 链表中 指定位置的元素 , 需要从头节点开始遍历到目标位置 , 时间复杂度为O(n)。
- 消耗空间多 : 链表需要 额外的指针 来维护节点之间的关系，增加了存储空间的消耗。
线性表 选择 : 选择使用 顺序表 还是 链表，取决于具体的 应用场景 和 操作需求。
- 如果需要频繁执行 随机访问 操作，并且对插入和删除操作的效率要求不高，使用顺序表 ;
- 如果需要频繁执行 插入和删除 操作，并且对访问操作的效率要求不高，使用链表 ;
