+ -
当前位置:首页 → 问答吧 → 链表能不能随机访问?

链表能不能随机访问?

时间:2011-12-23

来源:互联网

标准库里的list可以实现随机访问任意一个元素吗?

作者: jackhanzy   发布时间: 2011-12-23

可以实现,效率不高

作者: mougaidong   发布时间: 2011-12-23

当然不是随机,list就是list.

作者: qq120848369   发布时间: 2011-12-23

只能顺序访问..

可以用iterator itr = lis.begin();

std::advance(itr,10);//前进10个元素,但是是线性复杂度的

作者: mingliang1212   发布时间: 2011-12-23

不能.....

作者: sryan   发布时间: 2011-12-23

不能的,,,

作者: yafeng_jiang   发布时间: 2011-12-23

楼主的随机,是不是值得支持 list[index] 这种形式? 如果是的话,那就可以实现。性能上达到不到真正随机效率。

作者: mougaidong   发布时间: 2011-12-23

链表的内存分布不是一个连续的块。所以不是物理上的随机的。
不过还是可以通过遍历找到 某个位置的 元素。

作者: macrojj   发布时间: 2011-12-23

不能,原理不同。

作者: direction917   发布时间: 2011-12-23