개요양방향 연결 구조를 가진 자료형양방향 연결 리스트와 같은 구조 벡터와 달리 임의의 위치에 있는 원소에 접근할 수 없음리스트는 시작 원소와 마지막 원소의 위치만 기억하고 있기 때문시작 또는 마지막 위치에서 반복자가 한 칸씩 움직이는 방식으로만 접근할 수 있다. 양방향 연결 리스트와 같이 각각의 원소들이 링크로 이어져 있기 때문에 실제 메모리 상에서 연속적으로 존재하지 않을 수 있다.시간 복잡도중간에 원소 삽입 / 제거:O(1)연결 관계만 바꿔주면 되기 때문에 매우 빠름주요 기능 및 특징반복자리스트의 반복자의 타입은 BidirectionalIterator 타입이다.이 반복자는 양방향으로 이동할 수 있되, 한 칸씩만 이동 가능하다.++ / -- 연산리스트의 반복자에 ++, --를 사용해 반복자를 왼쪽 / ..