有一个程序，如果用数组，因为事先不知道数据量大小，我用动态分配很多空间，造成内存浪费，计算效率效率降低。
之后我想用vector模板，因为可以自动增长，无需事先分配，但是执行效率不如用数组快，因为数组可以用指针操作。
有没有一种数据结构可以兼顾两者的优点呢？链表可以吗？

关键看干什么吧

来了就顶个贴

"动态分配很多空间，造成内存浪费"  你是指malloc？

用链表队列吧

恩，主要是我的数据量很大，解决一个组合爆炸问题。有一些数据本来不需要，但不知道到底有多少，所以还是分配了内存。

链表的查找时间复杂性是O(n)而数组查找的时间复杂性是O(1),从这个角度来看 数组比较有优势。 用链表进行数据的增删改查的时间复杂性是O(1)而数组的时间复杂性是O（n） 所以  各有优点