iterator1 std:forward_list, std:list 배열 벡터 등 연속된 자료구조는 데이터 중간에 자료를 추가하거나 삭제하는 작업이 매우 비효율적이다.탭을 지원하는 브라우저에서 새로운 탭을 임의의 위치에 옮기는 경우음악 플레이어와 같이 재생목록 중간에 새로운 노래를 추가할 수 있는 프로그램의 경우연결 리스트 구현 개념1. 값+포인터2. new/delete를 활용한 메모리 할당 및 해제std:forward_list- 단방향 연결리스트- 메모리를 적게쓰고 빠른 성능을 유지하기 위해 사용- 리스트 끝에 원소 추가, 역방향 이동, 리스트 크기 반환 기능 Xstruct linked_list_node{ int data; doubly_linked_list_node* next;};std:forward_list에서 원소 삽입 삭제- forward_list는 마.. 2024. 10. 26. 이전 1 다음
