저번에 알아봤던 vector에 이어 오늘은 list에 대하여 알아보자. 우선, list는 자료구조 시간에 배웠던 Linked List이다. Linked List(연결 리스트)? 우리는 앞서 배열이 연속된 메모리 공간을 할당 받는다는 사실을 공부했다. 그럼 List는 어떨까? List의 경우 연속된 공간으로 메모리 공간을 할당받지 않는다. 즉, 메모리에 접근하기 위해서 인덱스 값을 가지고 접근할 수 없다. 그러면 어떻게 되어 있을까? 대략 이런 구조로 되어 있다. 그림이 개판이긴 하지만, 현재 List는 양방향 연결리스트를 표현 한 것이다. 리스트를 처음본 사람들은 이해할 수 없을 것이다. 그 이유는, "어라? 앞서 배운 배열과 달리 접근하려면 인덱스가 아닌 현재 객체의 다음 객체를 가리키는 포인터를 이용..
