27.7: LinkedList

27.7: LinkedList

Section 27.7: LinkedList

LinkedList list = new LinkedList< int >(); list.AddLast( 3 ); list.AddLast( 5 ); list.AddLast( 8 ); list.AddFirst( 2 ); list.RemoveFirst(); list.RemoveLast();

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

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

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

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

반응형

from http://nochoco-lee.tistory.com/591 by ccl(S) rewrite - 2021-08-25 23:26:41