자료구조1 LinkedList 링크드 리스트는 메모리상에서 크기를 정해서 일렬로 입력되는 배열과는 다르게 자료의 논리적인 순서와 메모리 상의 물리적인 순서가 일치하지 않고, 개별적으로 위치하고 있는 원소의 주소를 연결하여 하나의 전체적인 자료구조를 이룬다. 즉, 논리적인 순서로는 첫번째에 있는 원소라도 메모리상에서는 가장 끝에 위치해 있을 수 있다는 것이다. 이를 가능하게 하는 것이 링크이다. 링크를 통해 원소에 접근하므로, 순차 리스트에서처럼 물리적인 순서를 맞추기 위한 작업이 필요하지 않다. 이는 곧 자료구조의 크기를 동적으로 조정할 수 있다는 것을 의미하고, 이를 통해 메모리의 효율적인 사용이 가능하게 된다. 오른쪽과 같은 논리적 순서라도 왼쪽과 같이 저장될 수 있다는 것이다. 링크드 리스트를 구성하는 것으로는 다음과 같이 설명.. 2023. 3. 21. 이전 1 다음
