이중 연결 리스트(Double linked list), 이중 원형 연결 리스트 예제
오늘은 이중 연결 리스트(Double linked list)에 대해서 알아보려고 합니다. 이중 연결 리스트는 prev, next라는 2개의 방향을 가리키는 포인터를 가지고 있는 리스트입니다. prev라는 이전 노드를 가리키는 포인터, next라는 다음 노드를 가리키는 포인터를 갖고 있기 때문에 양쪽으로 탐색이 가능합니다. 이중 연결 리스트는 Head라는 처음을 가리키는 노드와 Tail이라는 마지막을 가리키는 노드를 갖고 있는데요, 저는 Head만을 이용해서 이중 연결 리스트를 원형으로 구현을 해보도록 하겠습니다. 이중 연결 리스트 구조그림으로 표현을 하자면 이중 연결 리스트의 경우 위에 와 같이 처음 시작 노드에는 Head 노드가 있고 마지막 노드에는 Tail 노드가 있습니다. 이중 원형 연결 리스트제가..