用链表实现超级跳表，在O( log n )内查找第n个元素

Question

2.2 如果有一个表从不修改，那么就可以使用一种更简单的方法来实现表的元素的查找。为了有效地访问第i个元素，向单链表的每个元素中添加第二个指针,使其指向表中其它元素来减少查找所需时间。
(1) 请设计这样的“超级跳表”数据结构，请写出查找第i个元素的伪代码；
(2) 分析上述算法的时间代价，说明它是O( log n )时间的。
注意：本题必须用链表实现，不允许用数组，也不允许用二叉树。