forward_list1 list, forward_list list (Double Linked List) list 는 라는 헤더 파일을 가진다. list는 insertion/removal o(1)을 가진다 list는 Double Linked List 다 Double Linked List란 무엇일까? list nums는 포인터 두개와 size를 가지고 있다 포인트중 하나는 first를 가르키고 하나는 last를 가르킨다 size는 원소의 개수이다. 원소의 두번째 포인터는 다음 원소의 첫번째 포인터를 가르키는 형식으로 연결 되어 있다 이걸 Double Linked List라 한다. emplace_back() - O(1) emplace_front() - O(1) emplace() - O(1) find() - O(n) Merge, splice merge Merges t.. 2022. 6. 3. 이전 1 다음