[C++] 이중 원형 연결 리스트 (LinkedList) 만들기

이중 원형 연결 리스트

리스트는 순서를 갖고 있는 자료구조를 이야기한다.

리스트 가운데 연결 리스트는 요소를 메모리에 임의로 할당하고,

요소는 연결된 다른 요소의 주소값을 갖고 있는 것으로 순서가 연결되어 있는 구조이다.

 

이러한 연결 리스트의 요소가 다음 주소값만 갖고 있어 일방향 참조가 되는 것이 단일 연결리스트,

양방향의 주소값을 참조하는 리스트가 이중 연결 리스트이다.

 

리스트가 순서를 갖고 있다면, 시작과 끝이 존재한다는 이야기이다.

그러나 끝이 시작으로 이어져 순서가 원형처럼 순환을 이루고 있는 구조의 리스트가 원형 연결 리스트이다.

따라서 한 방향의 순환을 단일 원형 연결 리스트, 양방향의 접근이 가능한 순환 구조를 이중 원형 연결 리스트라 한다.

 

 

LinkedList의 구조