链式存储结构 就是 链表 LinkedList ;
链式存储结构 ( 链表 ) : 数据 存储在 节点 中 , 每个节点包含 数据值 和 指向下一个节点的指针 ; 通过节点之间的指针关系,可以实现 线性表 数据元素 的连接。
单链表代码结构 :
class Node {
// 数据内容
Object data;
// 指向下一个节点
Node next;
}
双链表代码结构 :
class Node {
// 数据内容
Object data;
// 指向下一个节点
Node next;
// 指向上一个节点
Node last;
}
单链表 与 双链表 :
循环链表 : 如果 最后一个节点的指针 指向 第一个节点 , 那么这个链表就是循环链表 ;
链表可以分为以下四类 :
链表 LinkedList 优点:
链表 LinkedList 缺点:
线性表 选择 : 选择使用 顺序表 还是 链表,取决于具体的 应用场景 和 操作需求。