linkedlist
-
[TIL] 14주차 3일 기술면접 대비개발일지/스파르타 코딩클럽 부트캠프 2024. 7. 18. 19:18
설명 문제 💡 질문을 직접 설명해보고, 모르는 부분이 있다면 알아보는 시간을 가집시다.LinkedList의 특성을 설명해주세요.LinkedList는 언제 사용하면 좋은 자료구조인가요? 반대로 언제 사용하기 불리할까요?LinkedList를 본인의 프로젝트에 적용해본 경험을 말해주세요.1번 답 :LinkedList란 유연하게 크기 변경이 가능한 자료구조를 말한다. 데이터를 자유롭게 넣고 뺄 수 있는 장점이 있고,집합의 단위를 리스트, 각 요소의 단위를 노드라고 한다. 하지만 임의 접근이 불가능해서 N번째 노드에 접근하기 위해서는처음부터 순차적으로 접근해야한다. 2번 답 :데이터 순서가 중요한 경우 : 데이터 삽입/삭제 순서를 유지해야 하는 경우 중간 삽입/삭제 빈도가 높은 경우 : 데이터 목록의 중간 부분..