JS数据结构-链表

 一 链表：

线性表（线性存储结构）：把所有数据用一根线串起来，再存储到物理空间中。存储的是具有“一对一”关系的数据元素的集合。

1. 线性表常用术语：

• 某一元素的左侧相邻元素称为“直接前驱”，位于此元素左侧的所有元素都统称为“前驱元素”；
• 某一元素的右侧相邻元素称为“直接后继”，位于此元素右侧的所有元素都统称为“后继元素”；

2. 链表类型：

• 顺序表：将数据依次存储在连续的整块物理空间中。顺序表存储数据时，会提前申请一整块足够大小的物理空间，然后将数据依次存储起来，具有“一对一”特性。
• 链表：数据分散的存储在物理空间中，通过一根线保存着它们之间的逻辑关系。利用指针访问。

单链表：用于存储逻辑关系为 "一对一" 的数据。与顺序表不同，链表不限制数据的物理存储状态，即使用链表存储的数据元素，其物理存储位置是随机的。

 推荐阅读：

什么是数据结构：http://data.biancheng.net/view/153.html

链表的实现与应用：https://www.cnblogs.com/jaxu/p/11277732.html