[C++] 📂. list

std::list<T> 컨테이너

• 여러개의 노드로 이루어져 있다. 노드는 앞, 뒤의 노드를 가리키는 포인터를 가진다.
• 상수시간에 원소의 삽입/삭제가 가능하다. (위치를 알고있다는 가정하에 상수시간이다.)
• Random Access가 불가능 하다. (원소를 찾기 위해서는 앞/뒤에서 순차적으로 확인이 필요하다.)

1. 생성하기

#include <list>
std::list<T> li;        // 선언
std::list<T> li {n};    //

</br>

2. 원소 추가하기

li.push_front(t);   // 
li.emplace_front(t);

li.push_back(t);
li.emplace_back(t); //

li.insert(삽입위치 iter, t);    // 

</br>

3. 원소 삭제하기

li.clear();     // 전체 삭제
li.erase();
li.remove(t);   // 객체(t)와 같은 원소 삭제
li.remove_if([](T t) { return 조건(bool); });   // true로 반환되는 모든 원소 삭제
li.unique(); // 인접 중복원소 삭제 (정렬해서 사용한다.)

</br>