您的位置: 首页 > 文章 > 对跳表的理解 对跳表的理解 分类: 文章 • 2024-10-25 20:47:22 跳表就是在链表的基础上加多级索引 比如要找7,从1开始,L4的下一个是nil,没找到, 然后,L3的下一个是4的L3,小于7,再下一个,是6的L3仍然小于7,再下一个到nil 然后,是6的L2,下一个是9的L2,比7大了,回到6的L1 然后,6的L1下一个是7的L1,找到了,返回