시퀀스 컨테이너 - list

더블 링크드 리스트가 구현되어있는 라이브러리이다. 그러나 리스트 형태이기 때문에 iterator로 순회해야하고 배열 벡터 처럼 [] 조회는 불가능하다.

 

삽입

- list.push_back(a)

- list.push_front(a)

 

삭제

- list.remove(a) 

* 중복된 원소까지 전부 삭제한다.

- list.remove(*a)

* 여기서 이는 iterater이다. 그 원소만 삭제한다.

- pop_front()

- pop_back()

 

탐색

find(list.begin(), list.end(), 원소)

찾으면 그 위치 주소, 아니면 마지막 주소