2 ms·
> Linked lists are great. But they have the problem that, almost always, whatever problem you're trying to solve would be better done with a regular resizable v
by eru 4y ago
> Linked lists are great. But they have the problem that, almost always, whatever problem you're trying to solve would be better done with a regular resizable vector.
One important exemption is when you want your datastructure to be persistent.
See https://en.wikipedia.org/wiki/Persistent_data_structure https://en.wikipedia.org/wiki/Persistent_data_structure
But for many applications there are also better persistant data structures than linked lists around.