一.介绍 JavaScript 原生提供了数组类型,但是却没有链表,虽然平常的业务开发中,数组是可以满足基本需求,但是链表在大数据集操作等特定的场景下明显具有优势,那为何 JavaScript 不提供链表类型呢?怎么实现一个完整可用的链表呢? 数组的特点 线性结构,顺序存储 插入慢,查找快 查找.更新.插入.删除,的时间复杂度分别为,O(1).O(1).O(n).O(n) 链表的特点 线性结构,随机存储(省内存) 插入快,查找慢 查找.更新.插入.删除,的时间复杂度分别为,O(n).O(1).O