用一组任意存储的单元来存储线性表的数据元素。一个对象存储着本身的值和下一个元素的地址。

• 需要遍历才能查询到元素，查询慢。
• 插入元素只需断开连接重新赋值，插入快。

链表在开发中也是经常用到的数据结构，React16的 Fiber Node连接起来形成的Fiber Tree, 就是个单链表结构。

# 基本应用

主要是对链表基本概念和特性的应用，如果基础概念掌握牢靠，此类问题即可迎刃而解

• 从尾到头打印链表
• 删除链表中的节点
• 反转链表
• 复杂链表的复制

# 环类题目

环类题目即从判断一个单链表是否存在循环而扩展衍生的问题

• 环形链表
• 链表环的入口节点