강병곤의 블로그 강병곤의 블로그

연결 리스트(Linked List) 연결 리스트란, 노드들이 한 줄로 연결되어 있는 방식으로 구성된 자료구조이다. 각 노드는 데이터와 다른 노드를 가리키는 포인터로 구성되어 있다. 단일 연결 리스트(Singly Linked List) 단일 연결 리스트는 단방향으로 노드들을 연결한 자료구조이다. 각 노드의 포인터는 다음 노드를 가리킨다. 이중 연결 리스트(Double Linked List) 이중 연결 리스트는 양방향으로 노드들을 연결한 자료구조이다. 각 노드는 이전 노드와 다음 노드를 가리키는 포인터 2개를 가지고 있다. 때문에 양방향으로 탐색이 가능하다. C#의 LinkedList C#에서는 LinkedList 클래스를 통해 Double Linked List로 구현된 자료구조를 제공한다. - Linked..