이중 연결 리스트: 두 판 사이의 차이
IT 위키
편집 요약 없음 |
편집 요약 없음 |
||
| 2번째 줄: | 2번째 줄: | ||
;Double Linked List; Multi Linked List | ;Double Linked List; Multi Linked List | ||
;항상 다음 노드만을 바라보고 있는 [[연결 리스트|단일 연결 리스트(Single Linked List)]]와 달리, 이전 노드와 다음 노드의 링크를 모두 가지고 있는 [[연결 리스트]] | ;항상 다음 노드만을 바라보고 있는 [[연결 리스트|단일 연결 리스트(Single Linked List)]]와 달리, 이전 노드와 다음 노드의 링크를 모두 가지고 있는 [[연결 리스트]] | ||
== 명칭 == | |||
* 실무적으론 '이중 연결 리스트'라는 말보단 '더블 링크드 리스트'라는 말을 더 많이 쓴다. | * 실무적으론 '이중 연결 리스트'라는 말보단 '더블 링크드 리스트'라는 말을 더 많이 쓴다. | ||
* 이중 연결 리스트와 구분하기 위해 그냥 연결 | * 이중 연결 리스트와 구분하기 위해 [[연결 리스트|그냥 연결 리스트]]는 '''단일 연결 리스트(Single Linked List)'''라고도 부른다. | ||
* 좀 더 확대된 개념으로, '다중 연결 리스트(Multi Linked List)'라는 말도 쓰인다. 꼭 앞 노드, 뒷노드 2개만 연결할 필요는 없기 때문. 하지만 2개만 연결한 이중 연결 리스트가 가장 대중적으로 사용된다. 다중 연결 리스트도 대부분은 이중 연결 리스트를 가리킨다. | * 좀 더 확대된 개념으로, '''다중 연결 리스트(Multi Linked List)'''라는 말도 쓰인다. 꼭 앞 노드, 뒷노드 2개만 연결할 필요는 없기 때문. 하지만 2개만 연결한 이중 연결 리스트가 가장 대중적으로 사용된다. 다중 연결 리스트도 대부분은 이중 연결 리스트를 가리킨다. | ||
== 장단점 == | == 장단점 == | ||
2019년 12월 28일 (토) 12:08 기준 최신판
- Double Linked List; Multi Linked List
- 항상 다음 노드만을 바라보고 있는 단일 연결 리스트(Single Linked List)와 달리, 이전 노드와 다음 노드의 링크를 모두 가지고 있는 연결 리스트
명칭[편집 | 원본 편집]
- 실무적으론 '이중 연결 리스트'라는 말보단 '더블 링크드 리스트'라는 말을 더 많이 쓴다.
- 이중 연결 리스트와 구분하기 위해 그냥 연결 리스트는 단일 연결 리스트(Single Linked List)라고도 부른다.
- 좀 더 확대된 개념으로, 다중 연결 리스트(Multi Linked List)라는 말도 쓰인다. 꼭 앞 노드, 뒷노드 2개만 연결할 필요는 없기 때문. 하지만 2개만 연결한 이중 연결 리스트가 가장 대중적으로 사용된다. 다중 연결 리스트도 대부분은 이중 연결 리스트를 가리킨다.
장단점[편집 | 원본 편집]
- 단일 연결 리스트 대비
- 장점: 연속적인 탐색&액세스가 이루어져야 하는 경우 탐색 시간 절감
- 단점: 포인터를 위한 공간이 2배로 사용됨
