[C++ STL] List 구현과 Iterator
STL, List, Iterator에 대한 공부를 하며 작성한 메모입니다. 1. list 구현 STL에서 지원하는 iterator(반복자)를 지원하는 방식 List의 구현에는 여러 방식이 존재합니다. 구현에 사용된 방식은 멤버 변수 _head와 _tail이 임의의 값을 가지는 형태로 구현하였습니다.templateclass Node{public: Node() : prev(nullptr), next(nullptr), data(0) {} Node(const T& data) : prev(nullptr), next(nullptr), data(data) {}public: Node* prev; Node* next; T data;};templateclass List{public: class Iterator { pu..