Developer Cafe

5장 선형 리스트에서의 원소 삽입 본문

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

5장 선형 리스트에서의 원소 삽입

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

(a) 원소 삽입 전

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

(b) 원소 삽입 후(2번자리에 70 삽입)

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

이때 이동 횟수는 ( 마지막 자리 인덱스 - 삽입할 자리 인덱스 + 1 ) 이다. 즉, 2번 자리에 빈 자리를 만들기 위한 이동 횟수는 5 - 2 + 1 = 4 이다.

728x90

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

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