需要查找的元素在该层两个相邻的元素中间。这时，算法将跳转到下一个层次，重复刚才的搜索，直到找到需要查找的元素为止。跳过的元素的方法可以是随机性选择或确定性选择，其中前者更为常见。
描述.跳跃列表是按层建造的。底层是一个普通的有序链表。每个更高层都充当下面列表的「快速通道」，这里在第formula_3层中的元素按某个固定的概率formula_4（通常为formula_5或formula_6）出现在第formula_7 层中。每个元素平均出现在formula_8个列表中，而最高层的元素