전형적인 구조체의 형태를 띠는, 이중연결 리스트의 자료구조를 사용합니다.
각각의 노드가 단일 구조체로 구성되기 때문에, 추가와 삭제에서 메모리 이동이 전혀 일어나지 않아 최적의 성능을 보장합니다.
양방향 반복자를 제공하기 때문에 검색에 있어서 모든 노드를 뒤져야하는 어려움이 있습니다.
추가와 삭제에 대한 비용은 적지만, 추가나 삭제가 일어나기까지의 비용이 많이 듭니다.
자료구조 이중 연결 리스트
접근 효율이 떨어집니다
수정 가능
삽입/삭제 탁월합니다 하지만 삽입이나 삭제 위치를 찾는 비용이 비쌉니다.
반복자 양방향
중복 가능
정렬 아니오
empty
size
clear
begin
end
rbegin
rend
push_back
pop_back
back
front
push_front
pop_front
insert
erase