链表

是什么

链表就是一种可以把数据串联起来的结构，每个元素会有指向下一个元素的指针（末尾的没有普通链表），就像现实世界中的火车一样一节一节的串联起来；

链表根据自身的指针指向又可以分为：单向链表、双向链表、循环链表；

链表首先会有一个表头，表头作为起始的指针，然后每一个元素我们称作为节点(node);每个节点有一个指向下一个节点的指针(next)，直到链表的末尾指针会指向 undefined；

解决了什么问题

参考

• 数据结构链表、双向链表、闭环链表、有序链表
• 前端校招准备系列--使用 js 实现链表的操作