목록리스트 (3)

Developer Cafe

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 읻다.
자료 구조/자바로 배우는 쉬운 자료구조 2021. 2. 28. 15:57
5장 선형 리스트에서의 원소 삽입

(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 이다.
자료 구조/자바로 배우는 쉬운 자료구조 2021. 2. 28. 15:53
마크다운 리스트 만드는방법

국가: * 대한민국 * 일본 수도: - 서울 - 도쿄 과일: 1. 수박 2. 바나나
마크다운 2021. 2. 16. 16:14
이전 Prev 1 Next 다음