2

У меня есть двусвязный список из чисел {1, 2, 6, 7, 9}.Мне необходимо продублировать все чётные элементы = {1, 2, 2, 6, 6, 7, 9}. Как я могу это сделать с помощью с#?

3
  • Нашел баг, поправил ответ. Если он оказалася полезен, отметьте его галочкой.
    – aepot
    15 фев 2021 в 8:04
  • Да, я присоединяюсь к совету - отметьте галочкой, очень хороший ответ!
    – S.H.
    15 фев 2021 в 11:19
  • Врёте, нет у вас двусвязного списка. Какой именно класс используете? Как заполняете? Как пытаетесь продублировать элементы? 15 фев 2021 в 14:51

1 ответ 1

2

Чтобы редактировать ноды списка, надо и цикл прогонять по нодам, а не по значениям.

Я взял пример из документации и доработал под вашу задачу.

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));
}
5
  • 1
    Круто! Попытался сделать то же самое при помощи LINQ - что то не получилось...
    – S.H.
    15 фев 2021 в 4:42
  • 1
    @S.H. дополнил ответ
    – aepot
    15 фев 2021 в 7:32
  • 1
    Спасибо. Очень красивое решение. Вот как раз до того, чтобы написать extension method - я и не догадался
    – S.H.
    15 фев 2021 в 11:18
  • 1
    Решение с ToList.ForEach — так себе, в прод лучше не тащить ;) 15 фев 2021 в 16:33
  • @АндрейNOP верно :)
    – aepot
    15 фев 2021 в 17:01

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.