数据结构与算法课程设计题目汇编 1．Skip List的实现及分析 (1) 问题描述 Skip List作为有序链表结构的一种扩展，如下图所示，其中a是普通的单链表； 而b是在次基础上加上第二层（level 2）的额外指针，这些额外的指针指向间隔为2 的下一个结点，skip list因此得名；类似的c是加上level 3后的skip list；d是加上level 4后的skip list。