Linked List

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

Linked List에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : Linked List