Связанные списки - C++ - Ответ 5596166

#include <iostream>
 
using namespace std;
 
struct node
{
    int number;
    node *next;
};
 
void addToEnd(node* &last, int _number);
void outp(node *glava);
void destructor(node *glava); //не забываем освободить память.
 
int main()
{
    node* glava = new node;
    glava->next = nullptr; //(NULL)
 
    node* tail = glava; 
 
    int x=0,number;
    while(x < 10)
    {
        cin>>number;
        addToEnd(tail,number);
        tail = tail->next;
        x++;
    }
 
    outp(glava);
    
    destructor(glava);
 
    cin.get(); 
    cin.get(); //чтобы консольное окно не погасло раньше времени.
 
    return 0;
}
 
void addToEnd(node* &last, int _number)
{
    node *add_node = new node;
    add_node->number = _number;
    add_node->next = nullptr;    //(NULL)
 
    last->next = add_node;
}
 
void outp(node *glava)
{
    node *cur_node = glava->next;
    while (cur_node) {
        cout <<cur_node->number <<" ";
        cur_node = cur_node->next;
    }
    cout <<'\n';
}
 
void destructor(node *glava)
{
    node *del_node = glava->next;
    while (del_node) {
        glava->next = del_node->next;
        delete del_node;
        del_node = glava->next;
    }
    delete glava;
}