链表怎么改可以支持随机访问，像数组一样？面试中遇到的，求解答，谢谢，

Question

面试中遇到的，求解答。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

Answer 1

链表无论如何都不能支持随机访问，但是可以提供一个编程接口，对外仿佛是通过下标找到元素的，内部则前后寻找n次找到这个节点返回。