在前端开发中，经常接触到的线性结构有数组、字符串，还有 ES6 中的Set和Map。这其中最常用的，应该就数数组了。我们今天要说到的链表也是数据元素的线性集合，跟数组和字符串不同的是，链表元素的线性顺序不是由他们在内存中的物理位置给出的，而是由他一个又一个的节点的指向串起来的序…