이중 연결 리스트

자료구조 교과 전공시간의 수행평가인 이중 연결 리스트 만들기를 하였다.

연결 리스트는 각각의 노드에 다음 노드의 포인터가 들어 있어 차례로 접근이 가능한 자료 구조이다.

이중 연결 리스트는 다음 노드의 포인터 뿐만 아니라 전 노드의 포인터도 가리키고 있는 구조 이다.

다음과 같이 각각의 주황색 블럭을 노드라고 하면 각 노드에 Next(다음 노드의 포인터)와 Prev(전 노드의 포인터)가 있고 가운데에 Data가 있다.

일반 연결 리스트와 달리 전 노드를 가리키는 포인터도 가지고 있으므로 Head 에서 부터 Tail까지의 순회가 아닌 Tail부터에서 Head까지의 역 순회도 가능하다.

프로그래머가 원한다면 위 사진처럼 굳이 head와 tail 즉 처음과 끝을 가리키는 노드(더미)가 둘 다 없고 하나만 있어도 되며,

위 사진 처럼 head 의 prev 포인터와 tail의 next 포인터가 NULL이 아닌 head의 prev 포인터가 tail을 가리키고 tail의 next포인터가 head를 가리킨다면 이중 연결리스트가 되는 것이다.

코드는 깃 허브에 있습니다.https://github.com/LDobac/Double-Linked-List-C-