초기 설정 방법
초기 설정은 vetor와 비슷하다.#include<list> list<int> li;list<char> li(3, ‘A’);
함수의 종류
front(), back() 각각 앞뒤에 있는 값을 리턴
push_front(~), push_back(~) 각각 앞뒤로 추가
insert(iter, ~) iter 위치에 ~를 추가한다.vector의 inster는 o(n)시간이 걸리면 이것은 o(1)이다.
erase(iter) eter 위치값을 삭제한다.사용시 li.erase(iter);가 아닌 iter=li.erase(iter)를 사용하면 오류가 나지 않는다.
오류가 걸리지 않는 이유는 목록의 인터레이터가 bidirection Interator이기 때문이다.vector는 Random Access Interator이기 때문에 erase를 하면 erase가 자동으로 다음 값으로 넘어가지만 list는 그렇지 않고 값을 따로 넣어야 하므로 erase 반환 값을 이용해야 한다.
remove(k)k라는 값이 있으면 해당 노드는 삭제한다.
목록은 중간에 값을 넣거나 삭제할 때 사용하면 시간을 절약할 수 있다.