Пример односвязного списка

#include <iostream>
using namespace std;

// Структура элемента (узла) списка
struct Node {
    int data;
    Node *next;
};

Node *head = nullptr;

// Добавить объект в начало списка
void addnode(int data) {
    Node *newNode = new Node;
    newNode->data = data;
    newNode->next = head;
    head = newNode;
    cout << "В начало списка довлен объект со значением: " << newNode->data << endl;
}

// Показать данные всех объектов списка
void display() {
    if (head != nullptr) {
        cout << "Список содержит следующие значения: ";
        
        Node *current = head;
        while (current != nullptr) {
            cout << current->data << ' ';
            current = current->next;
        }
        
        cout << endl;
    }
}

// Удалить все объекты списка
void erase() {
    while (head != nullptr) {
        Node* tmp = head;
        head = head->next;
        delete tmp;
    }
    cout << "Все объекты списка удалены." << endl;
}

int main() {
    addnode(15); 
    addnode(10); 
    addnode(5);  
    addnode(0);
    display();
    erase();
    display();
    
    cout << endl;
    
    addnode(24); 
    addnode(23); 
    addnode(1);
    display();
    erase();
    display();
    return 0;
}