It's kind of funny that linked lists are almost never an appropriate choice on modern systems because of their poor locality and cache performance. Linked lists were a much better fit for 1970s and early 1980s microprocessors that almost never had caches (memory access time in the 1970s was similar to clock speed).
That means linked lists are increasingly relegated to toy problems and unusual domains. They're no longer really a practical tool to organize data - it would be better in many cases to use an array and copy the entire contents on insert.
That means linked lists are increasingly relegated to toy problems and unusual domains. They're no longer really a practical tool to organize data - it would be better in many cases to use an array and copy the entire contents on insert.