链表

计算机在内存中存储数据时，可以使用连续的内存地址，但是连续的内存空间是很有限的，当需要存储大量数据时为了尽可能的利用空间，就需要把内容存储在不连续的空间中，然后通过某种方式表示。为了描述这样的存储方式，链表便诞生了。

举例:

我们可以想象有一大堆货物需要存放（需要存储的数据），但是没有一个这么大的仓库可以一次存完，那么我们就需要很多个小仓库（每一个都称为节点）去存储，但是每一个小仓库并不知道全部的货物有多少，只有下一个仓库的地址（单向链表），或者同时有上一个仓库和下一个仓库的地址（双向链表），同时，也没有任何仓库拥有全部的其他仓库地址。

如果有一天我们需要获取全部的货物，那么我们无法直接获取到全部的仓库地址，必须一个一个仓库找过去，必须先知道第一个仓库的地址，然后再获取到第二个，然后从第二个那里再获取到第三个，以此类推，直到没有仓库位置为止。

有上述的例子可以看出，每一个节点的数据结构为：
1.当前的值（每个仓库的货物）
2.下一个节点的地址 （下个仓库的地址）
3.上一个节点的地址 （可选，上个仓库的地址）

代码描述为：有一个节点类（Node），这个类的实例对象有三个属性:

1.value 表示当前节点的值
2.next 表示下一个节点（一个Node的实例）
3.before 可选，表示上一个节点 （一个Node的实例）

// 节点对象的声明
function Node(value) {
     this.value = value;
     this.next = null;
     this.before = null;
}

由上可知，表示一个链表只需要头节点即可。

const nodeList = node;

node 表示某个节点对象，nodeList 即是一个链表

注意：

1.如果是一个双向链表，通过那么链表中的任何一个节点都可以一直向后/向前去查询，最后获得全部数据。
2.如果是一个单向链表，只有知道了头结点才能一直往下查询，直到获取全部数据。
3.如果链表的最后一个节点的next 指向的是头节点，那么这个链表就组成了一个环形链表。
4.单链表的遍历方式

// head是一个节点对象
var allItems = (head) =>{

  if (head == null){
     console.log('这是一个空链表')
  }
 
  if(head.next == null){
      //只有一个节点
      console.log(head.value)
}
 
    while(head.next){
      console.log(head.value)
      head = head.next
    }  
}