[태그:] Linked List
-
[기술 면접] 3. Linked List에 관해서 설명해 주세요.
저번 시간에 이어 Linked List는 배열과 같은 기능을 하는 것으로 보이지만, 내부 구조와 작동 방법이 다릅니다. 이번 시간엔 Linked List의 특징과 Array와 다른 점이 무엇인지 알아보겠습니다. Q: Linked List에 관해서 설명해 주세요. Node라는 구조체로 이루어져 있는데, Node는 데이터 값과 다음 Node의 address로 구성됩니다. Linked List는 물리적인 메모리상에서는 비연속적으로 저장 되지만, 각각의 Node가 다음 Node의 address를 가리킴으로써 논리적인 연속성을…