参考文档：什么是跳跃表？ 1. 什么是跳跃表 跳跃表(Skip List)是一种基于有序链表的扩展，简称跳表。 其实就是使用关键节点作为索引的一种结构。 怎样能更快查找到一个有序链表的某一节点呢？ 可以利用类似索引的思想，提取出链表中的部分关键节点 比如： 给定一个长度是 7 的有序链表，节点值依次

5、链表 list List 是每个节点包含前驱指针、后继指针和数据域三个部分的双向链表。List 不提供随机存取，访问元素需要按顺序走到需存取的元素，时间复杂度为 O(n)，在 list 的任何位置上执行插入或删除操作都非常迅速，只需在 list 内部调整一下指针。list 不仅是一个双向链表，而