경고: 로그인하지 않았습니다. 편집을 하면 IP 주소가 공개되게 됩니다. 로그인하거나 계정을 생성하면 편집자가 사용자 이름으로 기록되고, 다른 장점도 있습니다.
편집을 취소할 수 있습니다.
이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 |
당신의 편집 |
1번째 줄: |
1번째 줄: |
| [[분류:자료 구조]] | | [[분류:자료 구조]] |
| ;Double Linked List; Multi Linked List | | ;Double Linked List |
| ;항상 다음 노드만을 바라보고 있는 [[연결 리스트|단일 연결 리스트(Single Linked List)]]와 달리, 이전 노드와 다음 노드의 링크를 모두 가지고 있는 [[연결 리스트]]
| | 항상 다음 노드만을 바라보고 있는 연결 리스트와 달리, 이전 노드와 다음 노드의 링크를 모두 가지고 있는 [[연결 리스트]] |
| | | * 실무적으론 '이중 연결 리스트'라는 말보단 '링크드 리스트'라는 말을 더 많이 쓴다. |
| == 명칭 ==
| | * 이중 연결 리스트와 구분하기 위해 그냥 연결 리스트는 '단일 연결 리스트(Single Linked List)'라고도 부른다. |
| * 실무적으론 '이중 연결 리스트'라는 말보단 '더블 링크드 리스트'라는 말을 더 많이 쓴다. | |
| * 이중 연결 리스트와 구분하기 위해 [[연결 리스트|그냥 연결 리스트]]는 '''단일 연결 리스트(Single Linked List)'''라고도 부른다. | |
| * 좀 더 확대된 개념으로, '''다중 연결 리스트(Multi Linked List)'''라는 말도 쓰인다. 꼭 앞 노드, 뒷노드 2개만 연결할 필요는 없기 때문. 하지만 2개만 연결한 이중 연결 리스트가 가장 대중적으로 사용된다. 다중 연결 리스트도 대부분은 이중 연결 리스트를 가리킨다.
| |
|
| |
|
| == 장단점 == | | == 장단점 == |