C#) List / LinkedList (List.AddRange)

C#에서 제공하는 Collections List와 LinkedList를 찾아 보게되었다. 사실 List는 사용하기가 편해서 워낙 많이 쓰이는 구조중 하나이다. List보다는 LinkedList를 좀 더 알기 위해 찾아봤다.

List

Add해서 데이터를 넣으면 입력한 중복이 가능하며, 순서대로 들어가게된다. Remove로는 해당 데이터를 삭제가 가능하다.

List.AddRange

AddRange를 통해 한꺼번에 입력이 가능하다. 다른 int형 리스트를 넣을 수 있다는 말

 

LinkedList

이중연결리스트형태를 가지고 있다. 리스트와 다르게 앞뒤 레퍼런스를 가지고 있으며, 앞(AddFirst), 뒤(AddLast)에 추가 할 수가 있다. 

물론 단순 1~4를 출력 하고싶으면 AddAfter( node , 3 ) value(3)값을 넣어도된다. 

노드 접근

다음 노드(node.Next.value) 이전 노드 (node.Previous.value)

이런식으로 특정 노드로 부 앞뒤로 데이터로 접근이 가능하다.