У меня есть двусвязный список из чисел {1, 2, 6, 7, 9}.Мне необходимо продублировать все чётные элементы = {1, 2, 2, 6, 6, 7, 9}. Как я могу это сделать с помощью с#?
-
Нашел баг, поправил ответ. Если он оказалася полезен, отметьте его галочкой.– aepot ♦15 фев 2021 в 8:04
-
Да, я присоединяюсь к совету - отметьте галочкой, очень хороший ответ!– S.H.15 фев 2021 в 11:19
-
Врёте, нет у вас двусвязного списка. Какой именно класс используете? Как заполняете? Как пытаетесь продублировать элементы?– Alexander Petrov15 фев 2021 в 14:51
Добавить комментарий
|
1 ответ
Чтобы редактировать ноды списка, надо и цикл прогонять по нодам, а не по значениям.
Я взял пример из документации и доработал под вашу задачу.
private static void Main(string[] args)
{
LinkedList<int> list = new LinkedList<int>(new int[] { 1, 2, 6, 7, 9 });
Console.WriteLine(string.Join(" ", list));
LinkedListNode<int> node = list.First;
while (node != null)
{
if (node.Value % 2 == 0)
list.AddBefore(node, new LinkedListNode<int>(node.Value));
node = node.Next;
}
Console.WriteLine(string.Join(" ", list));
Console.ReadKey();
}
Вывод в консоль
1 2 6 7 9
1 2 2 6 6 7 9
Для любителей Linq
.
Если добавить вот такой экстеншн
public static class LinkedListExtensions
{
public static IEnumerable<LinkedListNode<T>> EnumerateNodes<T>(this LinkedList<T> list)
{
for (LinkedListNode<T> node = list.First; node != null; node = node.Next)
yield return node;
}
}
Тогда можно будет записать так
list.EnumerateNodes()
.Where(node => node.Value % 2 == 0)
.ToList()
.ForEach(node => list.AddBefore(node, new LinkedListNode<int>(node.Value)));
или так
foreach (LinkedListNode<int> node in list.EnumerateNodes().Where(node => node.Value % 2 == 0))
{
list.AddBefore(node, new LinkedListNode<int>(node.Value));
}