d链表对数组优势

原文
1,是的,某些特例下,链表是更好选择.特别是带有侵入成员版本(对象中有next/prev指针成员)
2,除了对象自身外,侵入式链表不需要额外分配,更少碎片和更小的容器分配.
3,双向链表有O(1)的插入和删除,数组没有.
4,单链表提供完整无锁且完全无边界的变量.
5,除了随机访问外,侵入式链表都有更好性能.
6,无需复制的可移动/粘贴整个列表.
7,无论对象个数或大小如何,链表性能都一样好.而数组不行.
随着CPU的进步,数组比大多数标准库(必须分配容器对象,且不是侵入式的)提供的链表类型更受欢迎.对大多数编程实践来说,数组一般是最好的.然而,也有值得考虑链表的情况.