c++ 리스트1 c++ 기초 - 리스트 (list) 리스트 (list) STL의 리스트는 시퀀스 컨테이너로 vector와 동일하게 순서를 유지하며 데이터를 선형적으로 관리한다. 노드 기반의 컨테이너이며 이중 연결 리스트로 구현되어 있다. 선언 list 리스트이름; 동작 원리 노드 기반의 컨테이너로 메모리상 연속적으로 위치하지 않으며 각 요소(노드)들은 데이터와 이전, 다음 노드의 주소를 가지고 있다. 노드 구조 노드는 데이터와 연결 정보(포인터)로 구성된다. class Node { public: Node* _next; // 다음 노드 가리키는 주소 Node* _prev; // 이전 노드 가리키는 주소 int _data; } 좀 더 이해하기 쉽게 도식화 한 그림이다. 각 노드들은 메모리 상 떨어져서 위치하며 next와 prev 포인터로 노드들이 연결되어 있.. 2024. 2. 7. 이전 1 다음
