자료구조에서 리스트는 기본적으로 삽입(Insert), 삭제(Delete), 검색(search)이 가능해야 한다. 리스트를 구현하는 방법에는 두 가지가 있는데, 하나는 배열로 구현하는 것이고 다른 하나는 연결 리스트로 구현하는 것이다. 배열 vs 연결 리스트 배열과 연결 리스트의 차이점은 무엇일까? 우선 배열은 대부분의 상황에서 크기가 고정되어 있다. 만약 데이터의 개수가 배열의 크기보다 커진다면 배열의 재정의나 크기의 재할당이 필요하다. 또 배열은 각각의 데이터와 인덱스가 연결지어진다. 만약 중간에 원소를 삽입해야 하거나 삭제할 경우 여러 데이터를 앞으로 당겨오거나 뒤로 밀어내야 하는 번거로움이 존재한다. 연결 리스트는 배열과 달리 데이터를 이동하지 않고 중간에 삽입이나 삭제가 가능하다. 이는 연결 리스..
