만약 어떤 방이 빌 때마다 나머지 정보를 왼쪽으로 이동하여 빈 방을 끝으로 몰지 않으면 어떤 일이 일어날까요?

빈 방이 생길 때마다 마치 이빨이 빠진 것처럼 데이터가 저장되겠지요. 이렇게 되면 새로운 데이터를 집어넣을 때마다 빈 방을 찾아야 해서 매우 번거롭습니다.

예를 들어, 그림 12-4처럼 세 개의 빈 슬롯이 듬성듬성 생겼다고 가정합시다. 새 친구가 전학 와서 데이터를 추가하려고 할 때, 빈 슬롯 세 군데 중 어디에 저장해야 할지 모르게 됩니다.

그림 12-4 | 빈 방을 끝으로 몰지 않을 경우 새로운 데이터 추가 시 빈 방을 찾아야 해서 번거로움