Linked lists allow you to keep track of the order of items when you can’t control their location for one reason or another, and tend to show up as one part of a

Linked lists allow you to keep track of the order of items when you can’t control their location for one reason or another, and tend to show up as one part of a more complex structure— For example, many garbage collectors use them to keep track of memory regions that have been freed and can now be reused. I expect that they’re used extensively in file system design to keep track of which blocks belong to which file (if any). Maybe you need to keep track of multiple different sort orders over a single set of objects.