数组与链表¶

1 数组¶

• 优点
  • 空间效率高
  • 支持随机访问
  • 缓存局部性
• 缺点
  • 插入/删除效率底
  • 长度不可变
  • 空间浪费

2 链表¶

分散的内存空间、可灵活拓展、元素占用内存比数组大

• 单向链表
• 环形链表
• 双链表

3 列表¶