摘要： 一、跳表简述 跳表可以看做是一个带有索引的链表，在介绍跳表之前先看一下一个普通的链表，假如当前维护了一个有序的链表： 现在要在这个链表中查找128，因为事先不知道链表中数值的分布情况，我们只能从前到后依次遍历，那么有没有什么取巧的方法呢？ 如果我们能够存储下最中间节点的引用，比如存储节点29的引用，然后每次要查找节点的时候就先跟29比较一下，如果比29小就还是从前往后找（因为不会超过中间节... 阅读全文