#include // Включваме библиотеката, която ни дава cout за печат на екрана. using namespace std; // Така можем да пишем cout вместо std::cout. struct Node { // Описваме от какво се състои един възел. int value; // Тук е числото, което възелът пази. Node* next; // Тук е адресът на следващия възел. Node* означава „указател към възел“. }; // Край на описанието на възела. int main() { // Оттук започва изпълнението на програмата. Node last{9, nullptr}; // Създаваме възел с 9. nullptr означава, че след него няма възел. Node middle{7, &last}; // Създаваме възел със 7. &last е адресът на възела с 9. Node first{4, &middle}; // Създаваме възел с 4 и го свързваме с възела със 7. Node added{6, nullptr}; // Създаваме възел с 6, засега без следващ възел. Node* previous = &first; // Започваме търсенето от адреса на първия възел. while (previous->next != nullptr // Проверяваме дали след възела, към който сочи previous, има друг възел. && previous->next->value < added.value) // Ако има, проверяваме дали числото му е по-малко от новото. previous = previous->next; // Ако и двете са верни, местим указателя previous един възел напред. added.next = previous->next; // Новият възел взема адреса на досегашния следващ възел. previous->next = &added; // Възелът, при който спряхме, вече сочи към новия възел. for (Node* node = &first; // За печата започваме от първия възел. node != nullptr; // Печатаме само докато указателят сочи към възел. node = node->next) // След всяко отпечатване местим указателя към следващия възел. cout << node->value << '\n'; // Печатаме числото на текущия възел, после минаваме на нов ред. } // Край на програмата.