저번 시간에는 자료구조의 기반이 되는 배열(Array)에 대해서 알아 보았습니다.배열은 연속된 메모리 공간에 데이터를 저장한다고 했었죠.그렇다면 이 저장 방식의 한계를 벗어나서원소들이 연속된 메모리 공간이 아닌 각자 자기만의 공간을 가질 수 있는 방법이 있을까요? 마치 군대에 입대하면 모든 훈련병들이 한 생활관에 모두 모여 관리되다가수료하고 각자 자신에 맞는 특기에 맞게 자대가 배치 되어서 따로 관리되는 것처럼요. 연결 리스트(Linked List)는 이런 아이디어로 나오게 되었습니다.연결 리스트(Linked List) - 유연함으로 배열의 한계를 넘다연결리스트는 배열과 다르게각 원소가 다음 원소의 주소(참조)를 가지고 있는 구조입니다.즉, 모든 데이터가 메모리상에 나란히 붙어 있지 않아도 됩니다.각 원..
