目录
一、链表是什么
1.链表是一种常见的存储解构，它有着非连续性、非顺序性的特点。数据元素的逻辑顺序是通过链表中每个节点里的指针地址所实现的，又一些列节点组成，节点可动态生成。
2.每个节点包括两个区域
- 存储数据内容的数据区域
- 存储下一个节点地址的指针区域，其示意如下图：
每个结点的存储单元是独立的，若干个结点通过指针域依次相链接可构成一个链表。其示意如下图：
3.链表可分为：
（1）单链表 （2）双链表 （3）单向循环列表 （4）双向循环列表
二、链表的作用
它相较于线性表顺序解构，链表比较方便插入和删除操作，减少了时间复杂度，优化了程序。
三、链表和数组的区别
1.数组：使用一块连续的内存空间地址去存放数据，
例如：
let a = [1，2，4，5，6]。这个a中存放的是该数组首个元素的地址，换句话说，变量a指向“1”这个元素的地址。因为他们是连续存储的，所以找到首个元素的地址，也就可以找到其他元素了。
解释完数组的存储方式，接着我们说说数组结构的局限性。还是以let a = [2，3，5，8，9, 10，18, 26，32]这个变量为例，如果我们想在数组a中“5”和“8”元素之间添加元素“6”，我们需要将8以后的元素分别向后移动一位，然后再插入元素“6”，示意如下图：
这样似乎看来并没有什么困难，但是如果数组中元素的个数达到100,1000,10000......呢！这或许是个无比“巨大的工程”。 为了解决此类问题，我们将会运用到链表数据结构。
2.链表：使用多个不连续的内存空间去存储数据，可以节省内存资源（只有需要存储数据时，才去划分新的空间），对数据的增删比较方便。
通过一个例子我们便能更清晰地理解，还是以上那个例子，我们将数据放入链表，如下图：
此时如果需要在8前面插入一个6，就只需要像下图这样更改一下就可以了，而无需再将8及后面的数都依次往后挪动一位。这样是不是很节省时间呢？
