# Is linked list a preferable underlying basic DS for a collection mutable through an iterator

I need to implement a collection DS that exposes an iterator which can be used to iterate an underlying collection and possibly remove the current item. I can use either a vector (dynamic array) or a linked list as an underlying DS. I'm inclined toward toward linked list because of the easiness of operations. Is it a good decision? What other things I need to consider?

Thanks

• Why not use a library collection? – Thumbnail Jul 21 '17 at 14:30
• Implement in which context? Programming is offtopic here. Also, please define "good" -- it depends. – Raphael Sep 19 '17 at 15:24

• As I understand it, std::iterator is specific to C++ but the question doesn't mention any language. Indeed, we're not looking for language-specific answers here, since we're a site about computer science, not programming. Is the whole of your answer C++-specific? – David Richerby Jun 21 '17 at 15:25
• Oh, I'm sorry, I saw the word vector and assumed OP was working with C++ – Pratik K. Jun 21 '17 at 22:09