C# LinkedList<T>

이번에는 C#의 LinkedList에 대해 정리하겠다. ① 개념 1) 정의 → .NET에서 제공하는 컬렉션 클래스 중 하나 → 노드(Node)들이 서로 연결된 형태로 데이터를 저장 ※ 노드 정의 → 하나의 Value와 링크를 함께 가지고 있는 단위 Value : 실제 값 링크 : 다음 노드(또는 이전 노드)를 가리키는 연결 정보 노드(Node)를 그림으로 표현한 것 ※ 원래는 Previous가 이전 노드를 가리키는 참조인데, 편하게 볼려고 Prev로 적음 2) 연결 구조 → 양방향 연결 리스트(Doubly Linked List) → 노드들은 양쪽으로 연결되어 있어 앞으로, 뒤로 이동 가능 노드의 연결 구조 3) 제네릭 → 저장할 값의 데이터 타입을 의미 4) 사용 이유 리스트의 앞이나 중간에 자주 삽입하거나 삭제할 때 유리 → 노드 단위로 연결되어 있어 중간에 데이터를 끼워 넣거나 빼는 작업이 빠르게 이루어짐 → 자리 이동 없이도 구조 변경이 가능 요소 간의 순서...