Why do people talk about linked lists being sorted so much? I even remember when I learned about linked lists my lecturer (who I think was rather old-school, e.g. didn't like std::string and told us to prefer cstrings!), he said that linked lists store sorted data. What's with that? It's not efficient to maintain a sorted list. It would only make sense to me to use a list for sorted data if you put the data in there once, then sort it, and don't modify it. A multiset should be used to maintain sorted data, right?
Well I guess it would be alright if memory was a lot more scarce than CPU time, maybe.