이중 연결 리스트 편집하기
IT위키
편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 | 당신의 편집 | ||
1번째 줄: | 1번째 줄: | ||
[[분류:자료 구조]] | [[분류:자료 구조]] | ||
;Double | ;Double Linked List | ||
;항상 다음 노드만을 바라보고 있는 [[연결 리스트|단일 연결 리스트(Single Linked List)]]와 달리, 이전 노드와 다음 노드의 링크를 모두 가지고 있는 [[연결 리스트]] | ;항상 다음 노드만을 바라보고 있는 [[연결 리스트|단일 연결 리스트(Single Linked List)]]와 달리, 이전 노드와 다음 노드의 링크를 모두 가지고 있는 [[연결 리스트]] | ||
* 실무적으론 '이중 연결 리스트'라는 말보단 '링크드 리스트'라는 말을 더 많이 쓴다. | |||
* 이중 연결 리스트와 구분하기 위해 그냥 연결 리스트는 '단일 연결 리스트(Single Linked List)'라고도 부른다. | |||
* 실무적으론 '이중 연결 리스트'라는 말보단 ' | |||
* 이중 연결 리스트와 구분하기 위해 | |||
== 장단점 == | == 장단점 == |