이중 연결 리스트: Difference between revisions
From IT Wiki
No edit summary |
No edit summary |
||
| Line 1: | Line 1: | ||
[[분류:자료 구조]] | [[분류:자료 구조]] | ||
;Double Linked List | ;Double Linked List | ||
;항상 다음 노드만을 바라보고 있는 연결 | ;항상 다음 노드만을 바라보고 있는 [[연결 리스트|단일 연결 리스트(Single Linked List)]]와 달리, 이전 노드와 다음 노드의 링크를 모두 가지고 있는 [[연결 리스트]] | ||
* 실무적으론 '이중 연결 리스트'라는 말보단 '링크드 리스트'라는 말을 더 많이 쓴다. | * 실무적으론 '이중 연결 리스트'라는 말보단 '링크드 리스트'라는 말을 더 많이 쓴다. | ||
* 이중 연결 리스트와 구분하기 위해 그냥 연결 리스트는 '단일 연결 리스트(Single Linked List)'라고도 부른다. | * 이중 연결 리스트와 구분하기 위해 그냥 연결 리스트는 '단일 연결 리스트(Single Linked List)'라고도 부른다. | ||
Revision as of 12:04, 28 December 2019
- Double Linked List
- 항상 다음 노드만을 바라보고 있는 단일 연결 리스트(Single Linked List)와 달리, 이전 노드와 다음 노드의 링크를 모두 가지고 있는 연결 리스트
- 실무적으론 '이중 연결 리스트'라는 말보단 '링크드 리스트'라는 말을 더 많이 쓴다.
- 이중 연결 리스트와 구분하기 위해 그냥 연결 리스트는 '단일 연결 리스트(Single Linked List)'라고도 부른다.
장단점
- 단일 연결 리스트 대비
- 장점: 연속적인 탐색&액세스가 이루어져야 하는 경우 탐색 시간 절감
- 단점: 포인터를 위한 공간이 2배로 사용됨
