linked lists

[sebgar]

I just recently started reading about them, I understand the mechanics of it (at least at a basic level) but what would be a practical, real-world use of them?? and what advantages do they offer??

thanks!

[hamsterman]

The purpose of a linked list is the same as any other container. Does it need explaining?
The advantage of liked list over other options is that inserting and erasing elements is very fast. Also, when you insert and erase elements, the positions of others do not change (unlike in vectors) so you can safely have pointers to the elements.