#include // Включваме библиотеката, която ни дава cout за печат на екрана. using namespace std; // Така можем да пишем cout вместо std::cout. struct Node { // Описваме от какво се състои един възел. int value; // Тук пазим цяло число за този обект. Node* next; // Пазим адреса на следващия възел. Node* е указател към възел. }; // Край на описанието на типа. int length(Node* node) { // Функцията брои възлите, като започва от подадения адрес. if (node == nullptr) // Проверяваме дали адресът е празен. return 0; // Празният остатък от списъка има дължина 0. return 1 + length(node->next); // Броим текущия възел с 1 и извикваме същата функция за следващия. } // Край на функцията. int main() { // Оттук започва изпълнението на програмата. Node last{7, nullptr}; // Създаваме последния възел с число 7 и без следващ възел. Node middle{9, &last}; // Създаваме възел с число 9 и го свързваме с последния. Node first{4, &middle}; // Създаваме възел с число 4 и го свързваме със средния. cout << length(&first) << '\n'; // Подаваме адреса на първия възел на length и печатаме върнатия брой. } // Край на програмата.