JS里的队列和链表

队列：先进先出的数据结构，可以用数组来模拟

const queue = [];
queue.push(1);
queue.push(2);
const item1 = queue.shift();
const item2 = queue.shift();

链表：元素存储是不连续的，之间通过next链接、JS里面没有链表，但是可以用Object来模拟链表。

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;
}

//插入
const e = { val: 'e'};
c.next = e;
e.next = d;

//删除
c.next = d;