Linked List(연결리스트)

• Linked List를 설명하기 앞서, 전체적인 이해를 해보자면 Linked List란 자료구조중 하나이며, 자료구조란 데이터의 표현 및 저장방법을 의미하며, 그 데이터를 처리하는 방법을 알고리즘이라고 한다.

• 자바스크립트의 배열 또한 자료구조라고 볼수 있다.

  1. 연결리스트란

  • DATA 부분과 NEXT 부분을 합쳐 각각의 NODE(이하 "노드")라고 하며, 이러한 노드들이 NEXT(Pointer)가 가르키는 곳으로 꼬리에 꼬리를 물며 데이터가 연결되어있는것을 Linked List(연결리스트) 라고 한다. 직선형 데이터로 생각하면 된다.
  • NEXT 가 방향을 잃었다면 Null을 반환하고, 이 노드를 꼬리라고 한다.