Linked List란 어떤 자료구조인가?
Linked List는 Node라는 구조체로 이루어져 있는데,
Node는 데이터 값과 다음 Node의 address를 저장한다.
Linked List는 물리적인 메모리상에서 비연속적으로 저장이 되지만,
Linked List를 구성하는 각각의 Node가 next node의 address를 가리킴으로써, 논리적인 연속성을 가진 자료구조이다.
* 메모리상에서 불연속적으로 데이터가 저장되는점과 node의 next address를 통해
불연속적인 데이터를 연결하여 논리적 연속성을 보장한다는 점.
, 또한 데이터가 추가되는 시점에서 메모리를 할당하기때문에 메모리를 효율적으로 사용할수 있는 장점
논리적 연속성
각 Node들은 next address 정보를 가지고 있기때문에, 논리적으로 연속성을 유지하면서 연결되어 있다.
Array는 연속성을 유지하기 위해 메모리 상에서 순차적으로 저장하는 방법을 사용 했고,
Linkdex list는 메모리에서 연속성을 유지하지않아도 되기 때문에, 메모리 사용이 좀더 자유로운 대신,
Next address 를 추가적으로 저장 해야 하기때문에 데이터 하나당 차지하는 메모리가 더 커진다.