.NET의 LinkedList는 순환 링크 된 목록입니까?

Question

순환 연결된 목록이 필요하므로 LinkedList이 순환 연결된 목록인지 궁금합니다.

Answer 1

아니요 이중 연결 목록이지만 순환 연결 목록은 아닙니다. MSDN for details on this을 참조하십시오.

LinkedList <T>은 자신의 순환 링크 된 목록을위한 좋은 토대가됩니다. 그러나 그것은 명확한 First and Last 속성을 가지고 있으며, 이것들을 열거하지는 않을 것입니다. 이것은 적절한 순환 링크리스트가 될 것입니다.

Answer 2

아니요, 아닙니다.

Answer 3

순환 데이터 구조가 필요한 경우 C5 generic collections library을 살펴보십시오. 그들은 circular queue (당신을 도울지도 모른다)을 포함하여 그곳에서 상상할 수있는 컬렉션을 가지고 있습니다.

Answer 4

당신이 목록에서 "다음"조각을 이동할 때마다 순환 방식에서 사용에 대한 빠른 해결책 : 현재는 LinkedListNode<T>입니다

current = current.Next ?? current.List.First; 

.

Answer 5

LinkedList의 공개 API는 순환 적이 지 않지만 실제로는 내부적입니다. reference source 컨설팅, 당신은 그것을 구현 어떻게 볼 수 있습니다 : 물론

// This LinkedList is a doubly-Linked circular list. 
internal LinkedListNode<T> head; 

, 그것은 원형의 속성과 목록을 통과 방법을 다시 머리에 포장 방지하기 위해 검사를하게 사실을 숨 깁니다.

LinkedListNode :

public LinkedListNode<T> Next { 
    get { return next == null || next == list.head? null: next;} 
} 

public LinkedListNode<T> Previous { 
    get { return prev == null || this == list.head? null: prev;} 
} 

가 LinkedList.Enumerator :

public bool MoveNext() { 
    if (version != list.version) { 
     throw new InvalidOperationException(SR.GetString(SR.InvalidOperation_EnumFailedVersion)); 
    } 

    if (node == null) { 
     index = list.Count + 1; 
     return false; 
    } 

    ++index; 
    current = node.item; 
    node = node.next; 
    if (node == list.head) { 
     node = null; 
    } 
    return true; 
}