V ktorých situáciách je vhodné použiť dátovú štruktúru LinkedList?

Dátová štruktúra LinkedList je vhodná, keď je potrebné často vkladať alebo odstraňovať prvky uprostred zoznamu, a rýchly náhodný prístup podľa indexu nie je dôležitý. Na rozdiel od poľa umožňuje LinkedList efektívne pridávať a odstraňovať prvky bez posunu ostatných, pretože prvky sú spojené odkazmi.

Príklady situácií:

• Implementácia frontov a zásob, kde operácie pridávania a odstraňovania prebiehajú na koncoch.
• Keď sa veľkosť kolekcie často mení a je potrebné sa vyhnúť nákladom na prealokáciu pamäti.
• Pri potrebe prechádzať prvky v sekvenčnom poradí.

Avšak, ak je potrebný rýchly prístup podľa indexu, je lepšie použiť pole alebo ArrayList.