링크드 리스트(Linked List)

링크드 리스트(Linked List)

• 리스트(List)
• 값(Value)과 '다음 노드를 가리키는 참조(Next)'를 가지고 있는 노드(Node)를 사용한 연결 리스트
• 시간 복잡도
  • 삽입, 삭제(위치를 알 경우) : O(1)
  • 탐색 : O(n)