c로 배우는 쉬운 자료구조 4장(순차자료구조)

목차

없음

본문내용

1. 8개의 원소가 있는 선형 리스트에서 3번 자리에 새로운 원소를 삽입하려면 몇 개의 원소를 이동해야 하는가?

(마지막원소의 인덱스 - 삽입할 자리의 인덱스)+1
= 7-3+1 = 5
☞ 5개의 원소를 이동해야한다.

(※ 8개의 원소가 있으므로, 마지막 원소의 인덱스는 7이 된다.)

2. 선형 리스트 A를 C 프로그램에서 2차원 배열 A[5][3]으로 표현했을 때, A[3][1]원소는 몇 번째 원소인가?
A[3][1]원소가 저장되는 인덱스 = i x nj + j = 3x3 + 1 = 10
인덱스가 10이므로 11번째 저장원소가 된다.
(※ 인덱스는 0부터 시작!)

참고 자료

없음