Home/ Questions/Q 585287
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-13T14:59:13+00:00

Recently a coworker showed me some code he had written with a LinkedList and

  • 0

Recently a coworker showed me some code he had written with a LinkedList and I couldn’t get my head around it.

a -> b -> c -> d -> e -> f

If I want to get d from the LinkedList, don’t I have to traverse the list starting with a and iterating up to d or starting with f and iterating back to d?

Why would I care WHERE d is stored physically in the Collection?

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    Not every linked list is linked in both directions but, normally, yes. This type of collection features sequential access in the forward or forward and reverse directions.

    The advantages are:

    • least amount of memory overhead except for a flat array
    • very fast insert and delete
    • memory can be allocated and released one element at a time
    • easy to implement (not so important with modern languages but it was important in C89 and C99)
    • LIFO or FIFO ordering is possible
    • 0