인프런 커뮤니티 질문&답변

안녕하세요 재윤님!

링크드리스트는 활용도가 굉장히많은데요, 특히 추후에 배울 트리나 그래프, deque자료구조등 다른 자료구조를 구현하는데 많이쓰여요. 그래서 링크드리스트는 구현을 직접해보는 것 자체가 굉잠히 중요합니다!

dynamic array, static array, linked list 모두 상황에 따라서 효율성이 다르게 판단돼요. 메모리를 적게써야하는 상황에서는 static array가 가장 효율적일 수 있죠. 아무래도 링크드리스트는 노드를 구성하여 next address에대한 정보도 저장해야 하니까요.

그래서 제가 딱잘라서 메모리를 적게쓰는 상황에서는 dynamic array가 더 효율적이다! 라고 말하기는 힘들지만 일리있는 말입니다 ㅎㅎ

혹시 더 궁금하신 점이 있다면 언제든 물어봐주세요~