（三）线性表 ---→ 链表

文章目录 定义 分类 特点 复杂度分析 `java`代码实现 定义 摘抄自 维基百科 链表（Linked list）是一种常见的 基础数据结构 （按照博主的理解，链表应该属于数据类型范畴对应于 java 的 LinkedList 类型） ，是一种 线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针( Pointer)。由于不必须按顺序存储，链表在插入的时候可以达到 O(

>>阅读原文<<