Объединение двух связных списков с объектами одного типа - C++ - Ответ 9737011

#include <iostream>
 
struct node {
    int data;
    node* next;
};
class SimpleList
{
node* head;
public:
 
    SimpleList()
    {
        head = NULL;
    }
 
    ~SimpleList()
    {
       ClearList();
    }
void ClearList()
    {
        node* current = head;
        while (current != NULL)
        {
            node* tmp = current->next;
            delete current;
            current = tmp;
        }       
        head = NULL;
    }
void Push( int data)
{
    node* newNode = new  node();
    newNode->data = data;
    newNode->next = head; 
    head = newNode;
}
 
 
void Print()
{
    node* current = head;
    while (current != NULL) 
    {
        std::cout << current->data << ' ';
        current = current->next;
    }
}
 
node* GetHead()
{
    return head;
}
node* GetLast()
{
    node* current = head;
    while (current->next != NULL)
    {
        current = current->next;
    }
    return current;
}
};
 
void concatenate( SimpleList & list1, SimpleList & list2)
{
    node* lastNode = list1.GetLast();
    lastNode->next = list2.GetHead();
}
int main() 
{
    SimpleList list1;
    SimpleList list2;
 
    for (size_t i = 5; i >= 1; i--)
    {
        list1.Push(i);
    }
    for (size_t i = 10; i >= 6; i--)
    {
        list2.Push(i);
    }
    std::cout << "First list:" << std::endl;
    list1.Print();
     std::cout << "\nSecond list:" << std::endl;
     list2.Print();
     std::cout << std::endl;
 
     concatenate(list1, list2);
     std::cout << "First list after concatenate:" << std::endl;
     list1.Print();
}