자료구조 list

📄 list

• 순서를 가진 데이터들의 모임 (Sequence container)
• 배열이 가지고 있는 인덱스라는 장점을 버리고, 대신 빈틈없는 데이터의 적재라는 장점을 취한 자료구조

📄 노드 기반 컨테이너

• 순서를 유지하는 동적 구조
• 데이터와 링크로 구성되어 있고 링크가 데이터들을 연결하는 역할
• 임의 접근 불가 (at(), [])
• 양방향 반복자(++, --)를 이용해서 탐색
• push_front(), push_back(), pop_front(), pop_back() 멤버 함수를 이용해서 list 양 끝에서 삽입, 삭제가 가능
• insert(), erase() 멤버 함수를 통해서 노드 중간에서도 삽입, 삭제가 가능
• 멤버 함수에서 정렬(sort, merge), 이어붙이기(splice) 가능

이미지 출처

• https://velog.io/@youhyeoneee/C-STL-%EB%A6%AC%EC%8A%A4%ED%8A%B8list