검색 바로가기
본문 바로가기
용어목록
용어제안
공지사항
소개
통합검색
통합검색
용어사전
시사상식
TTA표준
기타
국립국어원
완전 일치
부분 일치
시작 단어
끝단어
색인
ㄱ
ㄴ
ㄷ
ㄹ
ㅁ
ㅂ
ㅅ
ㅇ
ㅈ
ㅊ
ㅋ
ㅌ
ㅍ
ㅎ
0~9
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
용어사전
인쇄
수정 문의
관련뉴스
이중 연결 목록, 二重連結目錄, doubly linked list
연결 목록
의 하나로, 목록의 각 노드에 목록 중 직후(直後)의 노드와 직전(直前)의 노드를 가리키는 2개의
지시자
(
pointer
)가 있는 것.
데이터 요소
를 전후 양방향으로 삽입, 삭제, 탐색하는 등의 조작이 가능하므로,
단방향 연결 목록
(
singly linked list
)에 비해
기억 장소
는 더 많이 필요하지만 조작 효율이 높다.