연결 리스트1 선형 구조 자료 - 연결 리스트 이번 시간에는 연결 리스트에 관하여 이야기 해보도록 하겠습니다. 연결 리스트는 말 그대로 연결되어있는 리스트를 의미합니다. 각각의 정보값을 지닌 노드들끼리 연결되어 있는 모습을 하고 있습니다. "연결"되어 있다는 말처럼, 배열과는 달리 연결 리스트의 노드끼리의 물리적 거리는 떨어져 있을 수 있다는 특징이 있습니다. 그렇기 때문에 연결되어있는 노드끼리 삽입/삭제 또한 용이하다는 장점이 있습니다. 하지만, 리스트 또한 단점이 존재하는데 그 것은 "탐색이 느리다" 라는 것입니다. 물리적 거리가 떨어져서 존재하기 때문에 배열처럼 계산을 통해 원하는 원소의 위치값을 찾을 수 있는 것이 아니라 연결부를 따라서 원하는 위치까지 이동해야 한다는 번거로움이 존재하기 때문입니다. 우선 연결 리스트의 구조를 깊게 보기 전에.. 2023. 2. 5. 이전 1 다음