c++ 단방향리스트 (1) 썸네일형 리스트형 c++ forward_list -forward_list란? list와 다르게 단방향(전방) 포인터로 연결된 구조이다. 그래서 iterator이용시 --사용 불가 list를 잘 모른다면 https://zero-stone.tistory.com/23 참고 (list와 같은 부분은 생략하겠다.) -헤더파일 #include -함수 1)befor_begin(): 시간복잡도:O(1) 시작 위치전을 가리키는 정방향 iterator 반환 begin()함수도 존재 2)erase_after, insert_after , splice_after: 시간복잡도:O(N) 모두 list의 erase,insert,splice 기능과 동일하다. 차이점은 예를들어 리스트의 5번째 자리에 insert하고 싶다면 (양방향)list는 5번째 iterator를 매개변수로 전달.. 이전 1 다음