链表

有顺序的队列，但是在存储空间中不连续。也就是逻辑上、概念上有序，但实体上无序。

可以理解为一个班级的同学。可以以学号为顺序挨个找出学生，但是在做操时可能是以个头为排序标准从低到高。尽管学号上是有序的，但实际占位上并非有序。

const a = { val: 'a'};
const b = { val: 'b'};
const c = { val: 'c'};
const d = { val: 'd'};

a.next = b;
b.next = c;
c.next = d;

// 遍历链表
let p = a;
while(p){
  console.log(p.val);
  p = p.next;
}

// 插入到c、d之间
const e = { val: 'e'};

c.next = e;
e.next = d;

// 删除c
b.next = e