STL Linked List or Hash Table

Question

I am not too experienced with the standard template library (STL) in C++. I am more experienced with Visual C++ and the Microsoft Foundation Class Library (MFC). I have heard some good things about STL. Is it ture that there is a ready-to-use linked list? Is there also a hash table?

What advantages would there be to writing one from scratch?

If I do go with MFC, what advantages are there?

Satyajit · Answer

Yes you have built-in types for linked list 'list' and hash table - set. The advantage of using STL is simplicity and performance. It is a time tested library and many common operations on them. Also you need not worry about garbage collection of containers. The above two types described are part of containers and there any many generic algorithms described on them. You would be better off using them cause they are time tested.