[TIL] 14주차 3일 기술면접 대비

 

 

설명 문제

 💡 질문을 직접 설명해보고, 모르는 부분이 있다면 알아보는 시간을 가집시다.

1. LinkedList의 특성을 설명해주세요.
2. LinkedList는 언제 사용하면 좋은 자료구조인가요? 반대로 언제 사용하기 불리할까요?
3. LinkedList를 본인의 프로젝트에 적용해본 경험을 말해주세요.

1번 답 :

LinkedList란 유연하게 크기 변경이 가능한 자료구조를 말한다. 데이터를 자유롭게 넣고 뺄 수 있는 장점이 있고,

집합의 단위를 리스트, 각 요소의 단위를 노드라고 한다. 하지만 임의 접근이 불가능해서 N번째 노드에 접근하기 위해서는

처음부터 순차적으로 접근해야한다.

 

2번 답 :

데이터 순서가 중요한 경우 : 데이터 삽입/삭제 순서를 유지해야 하는 경우

 

중간 삽입/삭제 빈도가 높은 경우 : 데이터 목록의 중간 부분에서 자주 삽입/삭제 작업을 수행해야 하는 경우 동적 크기 조정 필요한 경우 : 데이터 목록의 크기가 미리 정해지지 않고 필요에 따라 변동될 가능성이 있는 경우