검색
색인
이중 연결 목록, 二重連結目錄, doubly linked list
연결 목록의 하나로, 목록의 각 노드에 목록 중 직후(直後)의 노드와 직전(直前)의 노드를 가리키는 2개의 지시자(pointer)가 있는 것. 데이터 요소를 전후 양방향으로 삽입, 삭제, 탐색하는 등의 조작이 가능하므로, 단방향 연결 목록(singly linked list)에 비해 기억 장소는 더 많이 필요하지만 조작 효율이 높다.