연결 리스트 시각화
단일·이중 연결 리스트의 삽입·삭제·검색·뒤집기를 포인터 변경 애니메이션으로 학습하는 도구
자료구조★☆☆
속도
1 / 1길이: 0유형: 단일 연결[]
리스트 유형
연산
현재생성됨삭제됨하이라이트
포인터(next/prev)가 어떻게 변경되는지 화살표 변화를 관찰하세요.
연산을 선택하고 실행을 눌러 시작하세요.
연결 리스트란?
연결 리스트는 각 노드가 데이터와 다음 노드의 참조(포인터)를 저장하는 선형 자료구조입니다. 배열과 달리 연속된 메모리가 불필요하며, 삽입/삭제가 O(1)에 가능합니다.
사용 방법
- 1단일/이중 연결을 선택한 후 다양한 연산을 실행하세요
- 2Head/Tail/인덱스 위치에서 삽입·삭제를 비교해보세요
- 3뒤집기 연산에서 포인터가 역방향으로 변경되는 과정을 관찰하세요
- 4이중 연결 리스트의 prev 포인터(점선 화살표)를 확인하세요
학습 팁
- •Head 삽입/삭제는 O(1), Tail 삽입은 tail 포인터가 있으면 O(1)
- •인덱스 접근은 O(n) — 배열은 O(1)이지만 연결 리스트는 순회 필요
- •이중 연결 리스트는 양방향 순회 가능하지만 메모리가 2배
- •실무: 브라우저 히스토리, LRU 캐시, 메모리 관리
자주 묻는 질문
Q. 배열 vs 연결 리스트?
A. 배열: O(1) 인덱스 접근, 삽입/삭제 O(n). 연결 리스트: O(n) 접근, 삽입/삭제 O(1).
Q. 단일 vs 이중 연결?
A. 단일: 메모리 적음, 단방향. 이중: 양방향 순회, prev로 삭제 O(1).
Q. 순환 연결 리스트란?
A. 마지막 노드의 next가 첫 노드를 가리키는 리스트. 라운드 로빈 스케줄링에 사용됩니다.