에듀윌
·
연결 리스트 3종 · 단이원
연결 리스트 3종 · 단이원
SINGLE · DOUBLE · CIRCULAR
일방통행·왕복·트랙 — 포인터 갯수가 다른
3종
종류
구조
특징
실무 예시
단순(Single)
앞→뒤 포인터 1개
한 방향 · 가벼움
재생목록(다음 곡)
이중(Double)
앞↔뒤 2개
양방향 탐색
브라우저 뒤로/앞으로 이력
원형(Circular)
마지막→처음 연결
순환 반복
반복재생 / 라운드 로빈
단순
A
→
B
→
C
→
NULL
이중
NULL
←
A
→
←
B
→
←
C
→
NULL
원형
A
→
B
→
C
→
(처음으로)
두문자
단
번에
이
중
원
샷 —
단
순·
이
중·
원
형
시험 한 줄
'이중 = 양방향'
,
'원형 = 끝→처음'
. (포인터 직접 구현은 뒤 단원.)