Что такое LinkedList<T>, какие типы существуют, и в каких случаях его целесообразно использовать вместо List<T>?

LinkedList<T> — это двусвязный список, где каждый узел хранит ссылку на следующий и предыдущий узел. В .NET он представлен классом LinkedList<T> и узлами LinkedListNode<T>. Он полезен, когда нужно часто вставлять или удалять элементы в середине списка при наличии ссылки на узел (операции O(1)), в отличие от List<T>, где при вставке или удалении в середине требуется сдвиг массива O(n). Доступ по индексу у linked-list — O(n).