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

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

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

自己在链表外面再加一层,手动计数,模拟成数组