Perché LinkedList è utile?

Question

Se si implementa uno stack con un array dinamico basato con Linkedlist, hai bisogno di più memoria rispetto a un array dinamico, e con un array dinamico per l'inserto in costo ammortizzato è O (1), quindi il vantaggio di Linkedlist ora non è e il vantaggio, vantaggio, Allora perché dovresti usare una lista Linked e perché è una struttura di dati utile?