[C#] .NET의 연결 리스트 : LinkedList<T>

LinkedList<T>

: 이중 연결 리스트로 되어 있으며, 리스트 노드는 LinkedListNode<T> 클래스를 사용.

노드를 추가하기 위한 AddFirst(처음), AddLast(끝), AddBefore(특정 노드 앞), AddAfter(특정 노드 뒤) 등 다양한 메서드가 있음.

LinkedList의 메서드 종류

코드 예시)

LinkedList<int> list = new LinkedList<int>();
list.AddLast(1);
list.AddLast(2);
list.AddLast(3);
list.AddLast(4);

var node = list.Find(2);
var newNode = new LinkedListNode<int>(3);
list.AddAfter(node, newNode); //2가 들어있는 노드 다음에 3을 집어넣음

foreach (var val in list) Debug.Log(val); //출력

 

[C#] .NET의 연결 리스트 : LinkedList<T> (tistory.com)