>well, i need to be able to remove pointers easily from various locations in a collection.
You can do this with a vector, but it's not practical. A linked list would be the better choice if you intend to do many removal operations. Of course, you trade random access for ease of deletion, you need to determine which is more important. If you need both then a tree structure or skip list would be more efficient for both operations, but considerably more complicated as well.
-Prelude
