std:vectorだと要素の３番目にアクセスするのに１番目２番目３番目とnextポインターたどることになるんじゃないの？
配列ならそんなことない