跳跃表使得包含 n 个元素的有序序列的查找和插入操作的平均时间复杂度都是 ${\displaystyle O(\log n)}$，优于数组的 ${\displaystyle O(n)}$ 复杂度

• 表头（head）：负责维护跳跃表的节点指针。
• 跳跃表节点：保存着元素值，以及多个层。
• 层：保存着指向其他元素的指针。高层的指针越过的元素数量大于等于低层的指针，为了提高查找的效率，程序总是从高层先开始访问，然后随着元素值范围的缩小，慢慢降低层次。
• 表尾：全部由 NULL 组成，表示跳跃表的末尾。