자료구조 이중연결리스트 (1) 썸네일형 리스트형 [자료구조] 이중연결리스트 Doubly Linked List 단순/단일연결리스트의 문제점 선행 노드를 찾기가 힘들다 삽입이나 삭제 시에는 반드시 선행 노드에 대한 정보가 필요 이중연결리스트 하나의 노드가 선행 노드와 후속 노드에 대한 두 개의 링크를 갖는 연결리스트 장점 : 링크가 양방향이므로 양방향으로 검색이 가능 단점 : 공간(2개의 포인터)을 많이 차지하고 코드가 복잡 이중연결리스트의 변형 두 개의 포인터 사용 첫 노드를 가리키는 포인터와 끝 노드를 가리키는 포인터를 각각 사용 head/tail 또는 front/rear 명칭 사용 이중연결리스트 + 원형연결리스트 실전에서 더욱 유용하게 사용됨. 첫 노드와 마지막 노드 간의 양방향 link 유지 link값이 NULL인 경우가 없다. 이중연결리스트 + 원형연결리스트 + 헤드노드 헤드노드 사용: 코딩 편의 (빈리스.. 이전 1 다음
