Пример односвязного списка
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364
#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;
}
Cpp
INFO