It allows you to reorder the data, say sorting it, without moving the actual data. If the element type is say a struct, this can be a huge performance win.

It also allows you to keep multiple different lists to the same data, say sorted by different fields in the struct.