JS数据结构-链表
一 链表：
线性表（线性存储结构）：把所有数据用一根线串起来，再存储到物理空间中。存储的是具有“一对一”关系的数据元素的集合。
- 线性表常用术语：
- 某一元素的左侧相邻元素称为“直接前驱”，位于此元素左侧的所有元素都统称为“前驱元素”；
- 某一元素的右侧相邻元素称为“直接后继”，位于此元素右侧的所有元素都统称为“后继元素”；
- 链表类型：
- 顺序表：将数据依次存储在连续的整块物理空间中。顺序表存储数据时，会提前申请一整块足够大小的物理空间，然后将数据依次存储起来，具有“一对一”特性。
- 链表：数据分散的存储在物理空间中，通过一根线保存着它们之间的逻辑关系。利用指针访问。
二 链表分类：JS实现链表
单向链表：用于存储逻辑关系为 "一对一" 的数据。与顺序表不同，链表不限制数据的物理存储状态，即使用链表存储的数据元素，其物理存储位置是随机的。
双向链表：
单向循环链表
双向循环链表
推荐阅读：
链表的实现与应用：https://www.cnblogs.com/jaxu/p/11277732.html
