LINKED LIST
보물찾기 쪽지 — 다음 위치가 적힌 노드 체인
LIST노드 + 포인터
연결 리스트 LINKED LIST
데이터(값) + 다음 노드 주소(포인터)를 한 묶음(노드)으로 만들어 체인처럼 연결한 자료구조.
DataNext
→
DataNext
→
DataNULL
NULL
| 항목 | 배열 | 연결 리스트 |
|---|
| 메모리 배치 | 연속 | 비연속 |
| 크기 | 고정 | 동적 |
| 접근 속도 | O(1) | O(n) |
| 삽입·삭제 | O(n) | O(1) |
시험 한 줄
키워드 '노드 + 포인터' + '동적 메모리 할당' → 연결 리스트 즉답.