5장 선형 리스트에서의 원소 삭제

(a) 원소 삭제 전

0	1	2	3	4	5	6
10	20	30	40	50	60	70

(b) 원소 삭제 후 (2번 자리 삭제 후 자리이동)

0	1	2	3	4	5	6
10	20	40	50	60	70

2번 자리 30을 삭제하면 빈자리가 생긴다. 이 자리를 채우기 위해 한칸씩 앞으로 이동해야되는데 이때 이동 횟수는

( 마지막 원소의 인덱스 - 삭제한 원소의 인덱스) 가된다. 즉, 6 - 2 = 4 가 되므로 필요 이동 횟수는 4 읻다.