STL list (1) 썸네일형 리스트형 [C++] STL 프로그래밍 (2) - 연결 리스트 (list) STL에서 제공하는 자료 구조 중 하나인 list는 연결리스트 개념을 바탕으로 만들어졌습니다. 따라서 list를 사용하기 위해서는 연결리스트란 무엇인지 알아야합니다. -연결 리스트 연결리스트는 배열과 비슷하게 생긴 자료구조지만, 몇가지 특징을 통해 뚜렷하게 구별됩니다. 아래는 배열과 연결리스트를 간단하게 표현한 모습입니다. 첫번째는 배열의 구조를 나타낸 것이고, 두번째와 세번째는 각각 연결 리스트의 종류 중 하나인 단방향 연결 리스트와 양방향 연결 리스트입니다. 배열은 index를 이용하여 거북이나 사자, 호랑이, 햄스터에 접근할 수 있습니다. 하지만 연결리스트는 이와 같이 index로 직접 접근하지 않습니다. 연결리스트는 node(노드)라 불리는 하나의 데이터에서 다음 node의 위치를 찾아 접근합니다.. 이전 1 다음
