为什么我们需要链表而不是动态数组列表?
我学过静态列表和链表,并且了解动态数组列表。但我无法找到它们之间的确切区别。请有人帮我回答这个问题。
为什么我们需要链表而不是动态数组列表?
我学过静态列表和链表,并且了解动态数组列表。但我无法找到它们之间的确切区别。请有人帮我回答这个问题。
这是从问题的最佳答案中摘取的。
我被这个答案所说服。
向量(Vector)又称动态数组:与普通数组类似,连续的内存位置用于存储向量。每当需要分配更多内存时,并且当前位置没有可用的内存,整个数组将被复制到另一个位置,并分配额外的内存。
列表(List):在每个元素中维护一个指针,该指针指向下一个元素。
标准容器的复杂度保证是什么?请查看此链接以获取更多信息。