[C++] std::list

·
C | C++/STL
개요 C++에서는 동적 크기를 갖는 배열로 표준 라이브러리의 list를 사용할 수 있습니다.list li { 1, 2, 3, 4, 5 }; list는 std::vector와 매우 비슷하지만, 내부 구현 방식과 특성이 다르기 때문에 상황에 맞게 적절한 컨테이너를 사용해야 합니다. 특징동적 컨테이너 크기요소를 추가하거나 삭제할 때 컨테이너의 크기가 자동으로 조절됩니다.이중 연결 리스트 (Double-linked List)각 요소는 실제 데이터, 이전 및 다음 데이터에 대한 포인터를 갖는 노드로 구성됩니다.빠른 양방향 순회각 노드가 이전 및 다음 데이터에 대한 포인터를 갖고 있으므로, 빠른 양방향 순회가 가능합니다.빠른 삽입 및 삭제std::vector에 비해 빠른 요소 삽입 및 삭제가 가능합니다. 삽입 및 ..