Linked List
-
자료구조와 알고리즘, 링크드 리스트, Double Linked ListData Structure & Algorithm 2024. 6. 23. 16:47
더블 링크드 리스트(Doubly Linked List)는 각 노드가 두 개의 포인터를 가지는 링크드 리스트입니다. 하나는 다음 노드를 가리키고, 다른 하나는 이전 노드를 가리킵니다. 이를 통해 리스트의 양방향 탐색이 가능해집니다.주요 특징노드 구조(Node Structure): 각 노드는 data, next, prev 세 가지 속성을 가집니다.data: 노드가 저장하는 데이터next: 다음 노드를 가리키는 포인터prev: 이전 노드를 가리키는 포인터리스트의 구조(List Structure): 더블 링크드 리스트는 head와 tail 두 개의 포인터를 가집니다.head: 리스트의 첫 번째 노드를 가리킴tail: 리스트의 마지막 노드를 가리킴양방향 탐색: 양방향으로 탐색이 가능하여, 앞뒤로 이동하며 데이터를..
-
자료구조와 알고리즘, 링크드 리스트, 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..