Linked List

배열(Array):

  • 연속된 메모리 공간에 요소들이 저장되며, 각 요소는 고유한 인덱스를 가집니다.
  • 인덱스를 사용하여 데이터를 읽거나 쓸 수 있습니다.
  • 데이터를 삽입하거나 삭제할 때는 해당 요소를 다른 위치로 옮겨야 합니다.

링크드 리스트(Linked List):

  • 연속된 메모리 공간이 아니라 노드들이 흩어진 공간에 저장됩니다.
  • 각 노드에는 데이터와 다음 노드를 가리키는 포인터가 있습니다.
  • 노드들은 이 포인터를 통해 서로 연결되어 있습니다.
  • 데이터를 삽입하거나 삭제할 때 데이터 이동이 필요 없습니다.
  • 마지막 노드는 다음 노드를 가리키는 포인터로 null 값을 가집니다.

Linked List의 특징

  • 노드의 추가와 삭제가 빠르고 쉽습니다.
  • 노드의 값을 찾으려면 최대 전체를 순회해야 합니다.