It's vector and hashmap that you need most, not linked list.