연결리스트

연결리스트

- 구성 : 노드(node) : 실제의 정보를 담고 있는 하나의 단위

            링크(link) : 인접 노드의 위치를 저장하고 있어 연결 리스트의 순서를 유지할 수 있게 하는 연결 고리

 

- 특징 : 동적인 자료 구조 -

1. 필요에 의해 할당/해제하므로 배열처럼 여분의 공간을 마련할 필요가 없다.

    그러므로, 메모리를 절약할 수 있는 이점이 있다.

2. 메모리의 연속된 공간을 차지하지 않는다. 링크에 의해서 가능

 

- 형태 : 링크의 개수와 링크의 연결 상태에 따라,

           단순 연결 리스트, 환형 연결 리스트, 이중 연결 리스트, 이중 환형 연결 리스트 등이 있다.