C# - LinkedList 개념, 프로퍼티, 메서드 설명

LinkedList

이중 연결 리스트를 구현한 컬렉션 클래스이다.

노드 삽입, 삭제 O(1), 검색 O(N)

LinkedList 상세 설명 알아보러가기

C# - 배열, 동적 배열, 연결 리스트 비교

---

LinkedList 프로퍼티

01 First.Value

리스트의 첫번째 요소 가져오기

LinkedList<int> list = new LinkedList<int>(new[] { 1, 2, 3, 4 });
Console.WriteLine(list.First.Value); // 1 반환

02 Last.Value

LinkedList<int> list = new LinkedList<int>(new[] { 1, 2, 3, 4 });
Console.WriteLine(list.Last.Value); // 4 반환

---

LinkedList 메서드

01 AddFirst

리스트의 맨 앞에 요소를 추가

LinkedList<int> list = new LinkedList<int>(new[] { 1, 2, 3, 4 });
list.AddFirst(5); // 5 , 1, 2, 3, 4

02 AddLast

리스트의 맨 뒤에 요소를 추가

LinkedList<int> list = new LinkedList<int>(new[] { 1, 2, 3, 4 });
list.AddLast(5); // 1, 2, 3, 4, 5

03 AddBefore

지정된 노드의 앞에 요소를 추가

LinkedList<int> list = new LinkedList<int>(new[] { 1, 2, 3, 4 });
LinkedListNode<int> node = list.Last;
list.AddBefore(node, 2); // 1, 2, 3, 2, 4

04 AddAfter

지정된 노드의 뒤에 요소를 추가

LinkedList<int> list = new LinkedList<int>(new[] { 1, 2, 3, 4 });
LinkedListNode<int> node = list.Last;
list.AddAfter(node, 2); // 1, 2, 3, 4, 2

05 Remove

첫번째 요소 삭제

LinkedList<int> list = new LinkedList<int>(new[] { 1, 2, 3, 4 });
LinkedListNode<int> node = list.Last;
list.remove(node); // 1, 3, 4

06 RemoveFirst

리스트의 첫번째 요소 삭제

LinkedList<int> list = new LinkedList<int>(new[] { 1, 2, 3, 4 });
LinkedListNode<int> node = list.Last;
list.removeFirst(); // 2, 3, 4

07 RemoveLast

리스트의 마지막 요소 삭제

LinkedList<int> list = new LinkedList<int>(new[] { 1, 2, 3, 4 });
LinkedListNode<int> node = list.Last;
list.removeLast(); // 1, 2, 3

08 Find

지정한 값으 가진 첫번째 요소의 노드 반환

LinkedList<int> list = new LinkedList<int>(new[] { 1, 2, 3, 4 });
LinkedListNode<int> node = list.Find(3); // 값이 3인 노드를 찾음

09 Clear

리스트의 모든 요소를 삭제

LinkedList<int> list = new LinkedList<int>(new[] { 1, 2, 3, 4 });
list.Cler();

10 Count

리스트에 포함된 요소의 수를 반환

LinkedList<int> list = new LinkedList<int>(new[] { 1, 2, 3, 4 });
int count = list.Count; // 4 반환