연결리스트: 다음 노드로 한 줄 이동
Anext = B
next
Bnext = C
next
Cnext = NULL
연결리스트와 트리는 포인터가 다음 위치를 알려준다
배열은 번호로 찾지만, 연결 구조는 노드 안의 포인터를 따라 이동한다.
트리: 부모에서 여러 자식으로 갈라짐
A root
B left
C right
D
E
F
G
구조
포인터
방문 방식
시험 단서
List
next
head에서 차례로 이동
삽입/삭제는 링크 순서가 중요
Tree
left, right
부모에서 자식으로 분기
순회는 루트를 언제 방문하는지 확인