다시 놀이공원에서 롤러코스터를 타기 위해 줄을 서 있다고 가정하자. 운 좋게 중간에 있던 누군가가 줄에서 빠져나가면, 빠져나간 사람 뒤에 있던 사람은 모두 한 자리씩 앞으로 당겨진다.

선형 리스트에서 원소를 삭제하면 원소가 있던 자리는 빈자리가 된다. 선형 리스트는 원소를 논리 순서와 같은 순서로 메모리에 연속하여 저장해야 하는 순차 자료구조이므로 중간에 빈자리가 없어야 한다. 따라서 원소를 삭제한 위치 뒤에 있는 원소를 모두 한 자리씩 앞으로 옮겨야 한다.

[ 그림 3-8 ] 과 같이. 인덱스 2번 자리에 있는 원소 30을 삭제하면 빈자리가 생긴다. 빈자리로 남은 인덱스 2번 자리를 채우려면 2번 이후에 있는 원소 40, 50, 60, 70을 한 자리씩 앞으로 옮겨야 한다. 원소가 (n+1) 개인 선형 리스트에서 k번 자리에 있는 원소를 삭제하면 (k+1)번 원소부터 마지막 n번 원소까지, 즉 n-(k+1)+1개 원소를 모두 한 자리씩 앞으로 옮겨야 한다. 필요한 이동 횟수는 n-(k+1)+1이 되어 n-k (마지막 원소의 인덱스-삭제한 원소의 인덱스)가 된다. [그림 3-8]에서 2번 원소를 삭제한 후에 자리를 옮기는 횟수는 6-2가 되므로 삭제연산에 필요한 이동 횟수는 총 4회가 된다.

<aside> ❗ NOTE_ 원소가 n개인 선형 리스트에서 k번 자리에 있는 원소를 삭제한 다음에는 (k+1)번 원소부터 마지막 원소인 (n-1)번 원소까지 총 (n-1)-(k+1)+1개 원소를 옮겨야 한다. 따라서 이동 횟수는 (n-1)-(k+1)+1=n-k-1=(전체 원소 개수 - 삭제한 원소의 인덱스 - 1) 이므로, 7-2-1=4

</aside>