I found that it is very useful in spatial domain. For example you have a list of points that define a linestring, and have to make sure that no two points are

I found that it is very useful in spatial domain. For example you have a list of points that define a linestring, and have to make sure that no two points are further apart than some value. It's really simple to iterate over linked list, insert a midpoint into the list, stay at the same step and redo the calculations(because p0-midpoint can still be longer than some value). But other than that i don't think i had to do many random inserts/removals in non-DB contexts.