list 컨테이너

참고한곳

http://itguru.tistory.com/177

 

 

 

리스트는 헤더파일 <list>에 정의된 순차 컨테이너이다.

 

list는 노드 기반 컨테이너이며 이중 연결 리스트로 구현된다. 이중 연결 리스트를 이용하면

메모리 상의 임의의 위치에 원소를 저장하더라도 참조할 수 있게 된다. 왜냐하면 어떤 원소의 위치는

이전 원소와 다음 원소의 링크를 통해 따라서 추적해 나갈 수 있기 때문이다.