안녕하세요. 개발하는 정주입니다. 오늘은 "Linked List(링크드 리스트)"을 정리하였습니다. 최근에 코딩 테스트를 준비하기 위해 알고리즘 포스팅만 잔뜩 적었는데요. 오랜만에 자료구조를 포스팅 하려니 설렙니다. Singly linked list(링크드 리스트)란? 링크드 리스트(연결 리스트)는 노드가 연결되어 있는 자료구조입니다. 각 노드는 다음 노드를 가리키는 포인터와 노드의 데이터를 가지고 있습니다. 이 포스팅에서 수식어가 없는 링크드 리스트는 단방향 링크드 리스트를 의미합니다. 데이터가 연속적으로 연결되어 있는 자료구조이기 때문에 배열과 많이 비교가 되는데요. 저도 짧게 다뤄보며 이전에 작성한 큐를 링크드 리스트로 구현했을 때의 장단점도 살펴보겠습니다. 배열과 링크드 리스트의 차이 배열 앞서 ..