Naver Blog

Linked List

배열은 메모리의 연속된 셀에 있는 데이터의 집합이다. 이 연속성이 주는 장점도 있지만, 반대로 골치 아픈 경우가 더 많을 것이다. 따라서, 이 연속성을 제거하는 임의의 Node 기반의 자료 구조가 당연히 존재하기 마련이며, 여기서는 노드 기반 중 하나인 링크드 리스트를 알아보려고 한다.Node가 연속성을 제거할 수 있는 방법은 접점이 있기 때문이다. 바로 다음 노드가 무엇인지를 알고 있는 방식이다. 링크드 리스트는 첫 번째 노드를 명시하고, 이 노드의 접점을 따라 마지막 노드까지 이어지는 방식이다. 마치 체인 같다.즉 노드는 데이터 하나에 2개의 셀을 부여하여, 하나는 값을, 다른 하나는 다음 노드의 위치를 기록하는 방식이다.......