[자료구조] C++로 양방향 Linked List 구현
C++로 양방향 연결리스트(Linked List) 구현/*양방향 연결리스트 구현(Linked List)연결리스트는 (헤드포인터 , 값, 꼬리포인터)로 구성되어 있다.*/#include using namespace std;//리스트의 노드struct LinkedNode { int Data=0; //항상 nullptr로 초기화 LinkedNode* prev = nullptr; //헤드 노드 LinkedNode* next = nullptr; //꼬리 노드};// 리스트 전체 구조struct LinkedList { LinkedNode* head = nullptr; LinkedNode* tail = nullptr;};//삽입void InsertNode(LinkedList* list..