개념 - 더블 링크드 리스트

싱글링크드 리스트를 먼저 만들고 나서인지 더블링크드 리스트는 그리 어렵지 않았다.

만약 front와 back을 둔다면 그림을 그려서 조건을 맞게 삽입과 삭제 처리를 하면 된다. 마지막에 원소를 넣기위한 push_back도 구현한다.

또 더블 링크드 리스트들 상속하거나, 더블 링크드 리스트가 인터페이스를 상속하여 큐, 덱, 스택으로 사용할 수 있다.

구현 : http://kid5.tistory.com/268