연결 리스트
동적 크기와 O(1) 삽입을 갖는 포인터 연결 노드.
A linked list is a linear data structure where elements are not stored in contiguous memory locations. Instead, each element (node) contains two parts: the data and a reference (or pointer) to the next node in the sequence. It allows for efficient insertion and deletion at any position during execution.
graph LR
Center["연결 리스트"]:::main
Rel_graph_data_structure["graph-data-structure"]:::related -.-> Center
click Rel_graph_data_structure "/terms/graph-data-structure"
Rel_tree["tree"]:::related -.-> Center
click Rel_tree "/terms/tree"
Rel_sorting_algorithm["sorting-algorithm"]:::related -.-> Center
click Rel_sorting_algorithm "/terms/sorting-algorithm"
classDef main fill:#7c3aed,stroke:#8b5cf6,stroke-width:2px,color:white,font-weight:bold,rx:5,ry:5;
classDef pre fill:#0f172a,stroke:#3b82f6,color:#94a3b8,rx:5,ry:5;
classDef child fill:#0f172a,stroke:#10b981,color:#94a3b8,rx:5,ry:5;
classDef related fill:#0f172a,stroke:#8b5cf6,stroke-dasharray: 5 5,color:#94a3b8,rx:5,ry:5;
linkStyle default stroke:#4b5563,stroke-width:2px;
🧠 지식 테스트
1 / 1
🧒 5살도 이해할 수 있게 설명
보물 찾기를 상상해 보세요. 각 힌트가 다음 힌트의 위치를 알려줍니다. 순서대로 따라가야 하며, 바로 건너뛸 수 없습니다. 그것이 연결 리스트입니다!
🤓 Expert Deep Dive
XOR 연결 리스트는 포인터 오버헤드를 줄입니다. Unrolled Linked List는 캐시 성능을 향상시킵니다. Skip List는 O(log n) 검색을 가능하게 합니다. Lock-free 리스트는 동시성을 지원합니다.