LinkedList, First and Last

Question

У меня есть вопрос о LinkedList<>.
Есть свойства этого списка First и Last.

Будет ли это правильно, если я установил Last.AddNext(First)?

Мне нужно иметь список, где Last>Next = First, но четко определить First и Last элементов.

У меня есть цикл process.NextStep, NextStep, но должен быть в состоянии идентифицировать каждый шаг (process[i] - в я -й шаге)

.NET 2

Answer 1

LinkedList<T> не поддерживают круговые списки. От the docs:

LinkedList<T> класс не поддерживает, СЦЕПЛЕНИЕ расщепление, циклы или другие функции, которые могут оставить список в неустойчивом состоянии.

Нет такого метода, как LinkedListNode<T>.AddNext(), но я бы ожидал любой попытки вызвать сбой цикла с исключением.

Вы всегда можете создать итератор на основе на LinkedList<T> хотя ...

(Обратите внимание, что это не сработает, если список пуст ...)

public static IEnumerable<Tuple<T, bool, bool>> IterateInCycles<T> 
    (LinkedList<T> source) 
{ 
    LinkedList<T> node = source.First; 
    while (true) 
    { 
     yield return Tuple.Create(node.Value, 
            node.Previous == null, 
            node.Next == null); 
     node = node.Next ?? source.First; 
    } 
} 

Каждый кортеж в Последовательность возврата будет (value, isFirst, isLast), если вы понимаете, что я имею в виду.

Answer 2

Существует некоторая информация о том, как создавать круговые списки в C# here.