[C++] 연결 리스트 (Doubly linked list) 구현 -초보 개발자 일기 17

#연결 리스트 #C++ #cpp #화공공대생 #개발자 #일기 #Doubly #linked #list #in #구현 해당 포스팅은 연결 리스트 중 Doubly linked list를 구현 및 이론에 대한 소개 글입니다. singly linked list는 이전 글을 참조해 주세요. Michael T.

Goodrich/Data Structures & Algorithms in c++ second edition 책을 참고하여 코드에 대한 진행 과정을 설명하고자 합니다. 오늘의 핵심 내용은 다음과 같습니다.

Signly lliked ist list insert Signly의 경우 특정 노드를 접근하기 위해서, 여러 번 노드를 거쳐가야 합니다. Doubly linked list insertion 반면, Doubly linked list는 Singly likned list의 단점을 보완합니다.

이는 한쪽에만 존재하였던 Node를 양방향으로 추가해줌에 따라 보완을 할 수 있도록 한 것입니다. 중간...