이현구의 공부방

자료구조에 대표적인 단방향 링크드 리스트를 만들어 보겠습니다. 링크드 리스트는 위의 그림과 같이 노드가 다음 노드를 가르켜 서로 연결된 형태입니다. 때문에 list라고 불립니다. 그렇다면 리스트도 데이터들이 순차적으로 연결되고 배열도 데이터들을 순차적으로 연결되어있다고 볼수 있을텐데요. 배열과 Linked List는 아래와 같은 공통점이 있습니다. 공통점 데이터 순서를 유지한다. 특정 인덱스나 데이터 위치를 빠르게 접근할 수 있다. 메모리를 효율적으로 사용할 수 있다. 배열과 Linked List는 구현방식이 다르며, 동작 방식에도 차이가 있습니다. 배열의 경우 연속된 메모리 공간에 데이터를 저장하고 데이터에 접근을 하기 위해 인덱스를 사용하여 접근합니다. Linked List의 경우는 메모리 공간의 어..