Що таке LinkedList в C#?

У C# клас LinkedList є двозв'язним списком, в якому кожен елемент містить посилання на попередній і наступний елементи. LinkedList забезпечує ефективні операції вставки та видалення елементів у середині колекції, що робить його зручним для сценаріїв, де потрібна часта зміна розміру та порядку елементів.

Особливості:

1. Двозв'язкова структура: Кожен елемент LinkedList містить посилання на попередній та наступний елементи, забезпечуючи ефективне додавання та видалення елементів у середині списку.
2. Швидке видалення елементів: LinkedList надає ефективні методи для видалення елементів за значенням або вузлом, що робить його зручним для роботи з даними, що динамічно змінюються.
3. Гнучкість вставки та видалення: Клас забезпечує методи для вставки та видалення елементів на початку, в кінці або за вказаним вузлом, надаючи гнучкість при керуванні колекцією.

// Приклад використання LinkedList для зберігання рядків
LinkedList<string> stringList = new LinkedList<string>();

// Додавання елементів до списку
LinkedListNode<string> node1 = stringList.AddLast("One");
LinkedListNode<string> node2 = stringList.AddLast("Two");

// Вставка елемента перед вказаним вузлом
LinkedListNode<string> newNode = stringList.AddBefore(node2, "New");

// Видалення елемента за значенням
stringList.Remove("Two");

// Результат
Console.WriteLine("Елементи списку:");
foreach (var item in stringList)
     Console.WriteLine(item);