V jakých situacích je vhodné použít datovou strukturu LinkedList?

Datová struktura LinkedList je vhodná, když je potřeba často vkládat nebo odstraňovat prvky uprostřed seznamu a není důležitý rychlý náhodný přístup podle indexu. Na rozdíl od pole umožňuje LinkedList efektivně přidávat a odstraňovat prvky bez posunu ostatních, protože prvky jsou spojeny odkazy.

Příklady situací:

• Implementace front a zásob, kde operace přidávání a odstraňování probíhají na koncích.
• Když se velikost kolekce často mění a je třeba se vyhnout nákladům na přerozdělení paměti.
• Při potřebě procházet prvky v sekvenčním pořadí.

Nicméně, pokud je potřeba rychlý přístup podle indexu, je lepší použít pole nebo ArrayList.