List

[devLupin]

#include <list>

• 연결리스트를 구현한 STL
• list<type> li와 같이 선언

[devLupin]

usage

• 위치를 이용해 삽입 삭제 한다.
  • 위치는 list<type>::iterator 형이다.
• 특히 지운 뒤에 p를 다시 대입하는 것에 주의
• index를 변경하고 싶을 때는 ++ 또는 -- 하면된다.

list<type> li;
auto p = li.begin();

...................

li.insert(p, c);
if(p != li.begin()) p = li.erase(p);