4.3 더미 이중 연결 리스트
보통 연결 리스트라고 하면 더미 이중 연결 리스트(dummy double linked list)를 의미합니다. 연결 리스트의 ADT를 정의하고 직접 구현해 봅시다.
DoubleLinkedList
- Object
: 순서 있는 원소의 유한 집합
- Operation
1. empty( ) -> Boolean
: 비어 있으면 TRUE, 아니면 FALSE 반환
2. size( ) -> Integer
: 요소 개수 반환
3. add_first(data)
: data를 리스트의 맨 앞에 추가
4. add_last(data)
: data를 리스트의 맨 마지막에 추가