응애맘마조

전위, 중위, 후위의 노드에 데이터를 추가하고 삭제 및 탐색하는 코드가 과제였습니다. #include #include #include using namespace std; //노드 struct ListNode { int data; ListNode* L = nullptr; ListNode* R = nullptr; ListNode(int data):data(data){} void Print() { cout Print(); if (R)R->Print(); } void Print1() { if (L)L->Print1(); cout Print1(); } void Print2() { if (L)L->Print2(); if (R)R->Print2(); cout this->data) { if (R) R->Add(dat..

끝 부분에서 추가 및 삭제와 임의의 위치에서 추가 및 삭제하는 것이 과제였습니다. #include #include #include using namespace std; //노드 template struct ListNode { T data; ListNode* next = nullptr; ListNode(T data) :data(data) {} void Print() { cout Print(); } }; //기능을 제공하는 클래스 template class LinkedList { public: ListNode* head = nullptr; //void Push_back() void PrintAll() { if (head) head->Print(); } void pop_front() { if (head != ..