stl list - complexity
<p>Are all the inserts (anywhere) for the list constant?</p>

<p>What about access?   </p>

<p>Front, back - constant time?</p>

<p>and in the middle of the list - linear time?</p>
