27.7: LinkedList<T>

Section 27.7: LinkedList<T>

// int 로 이루어진 LinkedList 를 생성한다
LinkedList list = new LinkedList<int>();

// 이 리스트에 몇개의 숫자를 추가한다.
list.AddLast(3);
list.AddLast(5);
list.AddLast(8);
// 이제 리스트의 내용은 3, 5, 8 이다

list.AddFirst(2);
// 이제 리스트의 내용은 2, 3, 5, 8 이다

list.RemoveFirst();
// 이제 리스트의 내용은 3, 5, 8 이다

list.RemoveLast();
// 이제 리스트의 내용은 3, 5 이다

LinkedList<T> 는 이중 연결 리스트 (doubly linked list) 임을 유의한다. 이는 여러 노드들의 컬렉션이며, 각 노드들은 타입 T 인 요소를 갖게 되어 있다. 각 노드들은 자신의 이전 (preceding) 노드와 다음 (following) 노드에 연결되어 있다.

역주 : List<T> 는 인덱스 기반으로 임의의 요소에 접근할 때, LinkedList<T> 는 리스트 중간에 요소를 추가하거나 삭제할 때 더 좋은 성능을 보여줍니다. Stack Overflow 답변 을 참고하세요.

본 문서는 C# Notes for Professionals (라이센스:CC-BY-SA) 를 한글로 번역한 문서입니다. 번역상 오류가 있을 수 있으므로 정확한 내용은 원본 문서를 참고하세요.

[출처] https://books.goalkicker.com/CSharpBook/