从功能上说...vector和链表有什么不同呢

vector可以在常量时间内引用一个元素，而链表则要遍历之后才能引用该元素，但链表插入一个元素可以在常量时间内完成，而vector在中，越往vector前端插入元素代价都是非常高的，因为它要把这个位置之后的元素向后一移一个位置。