这可能是一个非常愚蠢的问题,但是,由于知道在列表内搜索元素(单链接或双链接)的效率很低,所以为什么不使用向量或动态数组按顺序存储列表的元素,因此使访问元素更容易?
链接列表过去更加重要,因为它们不连续存储,这对于内存管理来说更好。链接列表和向量/数组的搜索时间复杂度均为O(N)。如果您事先知道索引,则访问数组元素只会更快。链接列表适用于特殊情况,在这种情况下,您经常将元素插入数组的开头。链接列表使您可以在O(1)的时间内完成此操作,而与数组O(n)相对,因为其他元素需要移动。
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句