우리 반 10명의 정보를 구조체 배열을 사용해서 저장했다고 가정합시다. 그런데 두 번째 배열 항목에 저장된 친구가 전학을 가서 그 정보가 더 이상 저장할 필요가 없게 되었습니다. 그렇다면 두 번째 배열 항목은 빈 방이 된 셈입니다.

메모리를 효율적으로 관리하고 사용하려면 빈 방은 맨 마지막에 있는 것이 좋습니다. 그러므로 두 번째 방이 비어 있으므로 3번째부터 10번째까지 방을 모두 왼쪽으로 한 칸씩 이동하여 맨 마지막 방을 비워 둡시다.

그림 12-3 | 두 번째 배열 항목이 빌 경우 3~10번째까지 항목을 왼쪽으로 한 칸씩 이동