Developer Cafe

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

자료 구조/자바로 배우는 쉬운 자료구조

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

개발자 카페 2021. 2. 28. 15:57
728x90

(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 읻다.

728x90

'자료 구조 > 자바로 배우는 쉬운 자료구조' 카테고리의 다른 글

5장 2차원 배열의 순차 표현  (0) 2021.02.28
5장 1차원 배열 원소 위치  (0) 2021.02.28
5장 선형 리스트에서의 원소 삽입  (0) 2021.02.28
4장 객체  (0) 2021.02.27
3장 참조타입  (0) 2021.02.27
'자료 구조/자바로 배우는 쉬운 자료구조' Related Articles more
Comments