Вставка в LinkedList в C#
Класс LinkedList хранит элементы узлами, связанными друг
с другом. Новый элемент можно вставить рядом с уже известным
узлом, и остальные останутся на своих местах.
Методы AddAfter и AddBefore принимают узел и новое
значение. AddAfter ставит значение следом за узлом,
AddBefore - перед ним.
В консоли 1, 2, 3 - между 1 и 3 вставили 2:
using System.Collections.Generic;
LinkedList<int> nums = new LinkedList<int>(new[] { 1, 3 });
LinkedListNode<int> anchor = nums.First!;
nums.AddAfter(anchor, 2);
Console.WriteLine(string.Join(", ", nums));
В списке лежит число 5. Вставьте перед ним 0 и выведите первый элемент.