[C++ STL] List

1. List? C언어로 자료구조를 했던 사람이라면, 연결리스트를 구현하는데 굉장한 스트레스를 받았던 적이 한번 쯤은 있을 것 이다. 구조체를 만들고, 포인터로 연결해주고, 삽입/삭제 등 기능을 일일이 구현하는 것은 굉장히 껄끄러운 작업이다. 게다가 이중연결리스트로 구현하라고 하면, 코드가 길어지고 생각해야할 부분이 많아진다.. 여기서 포인터가 이상한 곳을 가르치고 있다면 컴파일 에러가 뜨는데, 오류 위치를 찾는 것은 정말 번거롭다. 다행히도 C와는 다르게 C++ STL은 이중연결리스트를 기반으로 하고 있는 list를 제공한다. 헤더는 #include 에 포함되어있다. 2. 구현 및 기능 L.push_back(x) : x를 list 맨 뒤에 추가해준다. L.push_front(x) : x를 list 맨 ..
백준(C++)/STL 2023. 7. 14. 15:44
1