std::list

이중 연결 리스트로 구현

std::forward_list(단일 연결 리스트) 보다 더 많은 기능을 제공한다.

(맨 뒤에 새로운 데이터 추가, 컨테이너 크기 얻기)

#include <iostream>
#include <list>

using namespace std;

int main() {
	list<int> list1 = { 1,2,3,4,5 };
	list1.push_back(6); //{1,2,3,4,5,6}
	//처음 다음 원소(두번째 원소에) 0 삽입
	list1.insert(next(list1.begin()), 0); //{1,0,2,3,4,5,6}
	list1.insert(list1.end(), 7); //{1,0,2,3,4,5,6,7}

	//원소 제거
	list1.pop_back(); //맨 뒤 원소 제거 {1,0,2,3,4,5,6}
    
    //출력
	for (auto i : list1)
		cout << i << " ";
}