Single Linked List
-
자료구조와 알고리즘, 링크드 리스트, Single Linked ListData Structure & Algorithm 2024. 6. 20. 17:41
JavaScript에서 링크드 리스트(Linked List)는 노드(Node)들이 포인터로 연결된 데이터 구조로, 각 노드는 데이터와 다음 노드를 가리키는 포인터를 포함합니다. 링크드 리스트는 배열(Array)과 비교했을 때 몇 가지 주요 차이점이 있습니다.기본 개념노드(Node): 링크드 리스트의 각 요소는 노드라고 불리며, 데이터와 다음 노드를 가리키는 포인터를 포함합니다.헤드(Head): 링크드 리스트의 시작 노드를 가리킵니다.테일(Tail): 링크드 리스트의 마지막 노드를 가리킵니다.포인터(Next): 각 노드는 다음 노드를 가리키는 포인터를 포함합니다.링크드 리스트의 구조링크드 리스트는 주로 단일 연결 리스트(Singly Linked List)와 이중 연결 리스트(Doubly Linked Lis..