跳表的定义、操作特性和典型应用是什么？

---

跳表的定义、操作特性和典型应用

基于链表的定义、操作特性和典型应用构建索引的一种动态数据结构。用于提高在链表中查找某个数据，只能从头到尾遍历，复杂度为 O(n) 的问题。通过一层层地，在链表上，每 2 个节点构建索引，构建多级索引的结构，就是跳表。