LoongYoung

所谓跳跃表，就是在普通链表的基础上增加了多层索引链表，这样在查找时就可以通过在上下不同层级的索引链表间跳跃，以达到快速查找的目的。 当然，我这样说可能比较抽象，下面我用一张图来简单解释一下。 从上面这张图可以看出，跳跃表有三种不同的对象。 此外，数据链表还有一个特点，那就是它是…