반면 그림 12-5처럼 빈 슬롯 세 개를 모두 오른쪽 끝으로 밀어 두었다면 어떻게 될까요?

그림 12-5 | 빈 슬롯 세 개를 모두 오른쪽 끝으로 몰았을 경우

 

새 개의 빈 슬롯이 있고, 우리 반 현재 정원은 7명입니다. 따라서 새로 전학 온 친구가 생긴다면 a[7]에 저장하고 현재 정원을 8로 변경하면 될 것입니다. 훨씬 간단하죠?

간단하다고 할 수 있지만 구조체 배열을 사용하면서 생기는 빈 슬롯을 매번 오른쪽 끝으로 모으는 것은 번거로운 일이기도 하고 시간이 걸리는 일입니다. 배열은 이러한 메모리 관리가 필요하고 이것은 또한 배열 사용에 있어 한계점이라고 할 수 있습니다. 이러한 문제를 해결하는 것이 바로 연결 리스트입니다. 바로 알아봅시다.