이중연결리스트

1. 이중연결리스트 이중연결리스트(Doubly Linked List)는 각 노드가 두 개의 레퍼런스를 가지고 각각 이전 노드와 다음 노드를 가리키는 연결리스트 단순연결리스트는 삽입이나 삭제할 때 반드시 이전 노드를 가리키는 레퍼런스를 추가로 알아내야 하고, 역방향으로 노드들을 탐색할 수 없음 이중연결리스트는 단순연결리스트의 이러한 단점을 보완하나, 각 노드마다 추가로 한 개의 레퍼런스를 추가로 저장해야 한다는 단점을 가짐 2.

이중연결리스트의 노드를 위한 DNode 클래스 3. 이중연결리스트를 위한 DList 클래스 head, tail, size를 가지는 DList 객체로, 생성자에서 head에 연결리스트의 첫 노드를 가리키는 레퍼런스를 저장 tail: 연결리스트의 마지막 노드를 가리키는 레퍼런스를 저장 head와 tail이 가리키는 노드는 생성자에서 아래와 같이 초기화.

이 두 노드들은 실제로 항목을 저장하지 않는 Dummy 노드 insertBefore()메소드: 새 노드를 인자로...