Linked list의 장점

선생님 안녕하세요. Linked list의 시간 복잡도에서 질문이 있습니다.

Linked list는 이론상 삽입 삭제가 O(1)이고, 실제 구현해보면 조회의 과정이 필요하기 때문에 O(n) 이라는 점 잘 이해했습니다.

그러면 Array가 Linked list에 비해

1. 조회는 빠르고 (O(1) vs O(n))

2. 삽입 삭제는 동일하며 (O(n))

3. 주소를 저장 할 필요가 없어 동일한 양의 데이터를 저장시 필요한 메모리도 적습니다. (Array가 꽉 찼다고 가정)

이러면 결국 Linked list를 써야하는 경우가 얼마만큼의 데이터가 들어올지 예측을 할 수 없을 때 말고 다른 경우가 있나요??

감사합니다.