链表

数据结构+算法

数据结构

• 存储、组织数据的方式

  数组 array

• 顺序存储，需要用到连续的内存空间

  链表 linked list

• 随机存储，有效利用零散的碎片空间

无论数组还是链表，都是数据结构的物理结构
数据结构中还有逻辑结构
逻辑结构是抽象，依附于物理结构