vector和vector< listnode*>有什么区别吗
vector<listnode>表示一个vector，其中包含多个listnode类型的对象。由于vector的每个元素都是listnode类型的对象的副本。因此在vector中修改一个元素时，不会影响到原始的listnode对象。
vector<listnode*> 表示一个vector，其中包含多个指向listnode类型对象的指针。这意味着vector的每个元素都是一个指针，指向一个listnode类型的对象。因此在vector中修改一个元素时，将会影响到原始的listnode对象。
前者容器中放的是listnode对象，后者放的是指向listnode对象的指针
连续存储的容器，动态数组，在堆上分配空间
底层实现：数组
两倍容量增长：
vector 增加（插入）新元素时，如果未超过当时的容量，则还有剩余空间，那么直接添加到最后（插入指定位置），然后调整迭代器。
如果没有剩余空间了，则会重新配置原有元素个数的两倍空间，然后将原空间元素通过复制的方式初始化新空间，再向新空间增加元素，最后析构并释放原空间，之前的迭代器会失效。
性能：
访问：O(1)
插入：在最后插入（空间够）：很快
在最后插入（空间不够）：需要内存申请和释放，以及对之前数据进行拷贝。
在中间插入（空间够）：内存拷贝
在中间插入（空间不够）：需要内存申请和释放，以及对之前数据进行拷贝。
删除：在最后删除：很快
在中间删除：内存拷贝
适用场景：经常随机访问，且不经常对非尾节点进行插入删除。