Pourquoi LinkedList est-il utile?

Question

Si vous implémentez une pile avec un tableau dynamique basé avec LinkedList, vous avez besoin de plus de mémoire qu'avec un tableau dynamique, et avec un tableau dynamique pour l'insert en coût amorti est O (1), donc l'avantage de la liste Linked n'est maintenant pas et avantage, Alors pourquoi devriez-vous utiliser une liste Linked, et pourquoi est-ce une structure de données utile?