链表

链表像生活中的火车，一节一节的

js 中没有链表这种数据结构，我们采用对象来模拟
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;
// console.log(p); // { val: 'a', next: { val: 'b', next: { val: 'c', next: [Object] } } }
// 循环
// while(p) {
//     console.log(p.val);
//     p = p.next;
// }
// 插入
// const e = { val: 'e' };
// b.next = e;
// e.next = d;
// 删除
b.next = d;
console.log(p);