Note that this is such a case where you've already got the pointer. mdwrigh2 is totally right. I flipped the O(1) for linked list insertion with the O(n) for v

Note that this is such a case where you've already got the pointer. mdwrigh2 is totally right. I flipped the O(1) for linked list insertion with the O(n) for verctor insertion :).