Page 339 - Do it! 자료구조와 함께 배우는 알고리즘(C 언어, 3쇄)

고 합니다. 이런 경우에는 b 와 같이 삽입 요소 다음의 모든 요소를 하나씩 뒤로 밀어야 합니

다. 삭제하는 경우도 모든 요소를 뒤로 밀거나 앞으로 당겨야 합니다. 이런 작업이 필요하기
때문에 배열로 구현한 선형 리스트는 다음과 같은 문제를 갖게 됩니다.

1. 쌓이는 데이터의 크기를 미리 알아야 합니다.
2. 데이터의 삽입, 삭제에 따라 데이터를 모두 옮겨야 하기 때문에 효율이 좋지 않습니다.

09•리스트 339