■ 양방향 연결 리스트양방향 연결 리스트는 하나의 노드가 자신의 왼쪽(이전)과 오른쪽(다음) 노드를 동시에 가리키는 구조이다.양방향 리스트이면서, 원형 연결 리스트를 동시에 지니는 리스트도 존재한다.그림만 보면 양방향 리스트의 구현은 어려워 보이지만, 양쪽 방향으로 이동할 수 있기 때문에 단방향에서 어렵게 구현했던 것이 쉽게 구현되기도 한다. 양방향 리스트 역시 끝을 가리키는 Tail노드를 사용하지 않고 데이터를 맨 앞에 추가하는 방식으로 구현해 보겠다. ■ 추상 자료형 정의#pragma oncetypedef int LData;struct Node{ LData data; Node* prev = nullptr; Node* next = nullptr;};struct DoublyLinkedList{ Node*..