이전 챕터5에서 Linked list를 배우면서 포인터가 한쪽 방향으로 이동한다는 것을 배웠다. 이 방법의 단점은 뒤로 돌아갈 수가 없다는 것이었다.
이를 보완하기 위해 2가지의 Linked List가 등장하는데, 하나는 Doubly Linked List이고 나머지 하나는 Circular Linked List이다.사진만 봐도 이해가 갈 것이다. Doubly Linked List는 한 노드에 포인터변수가 2개가 들어가고, Circular Linked List는 맨 끝이 맨 앞을 가리키는 포인터를 가지고 있는 형태이다.Circular Linked List의 경우 설명할 게 거의 없다.
코드 상으로도 구현이 어렵지 않다.하지만 문제는 Doubly Linked List이다. 이거 Insert함수 잘못 짜면 Dangling Pointer가 무지막..........
