Как реверсирование связанного списка с использованием рекурсии работает? [закрыто]C++

Программы на C++. Форум разработчиков
Anonymous
Как реверсирование связанного списка с использованием рекурсии работает? [закрыто]

Сообщение Anonymous »

Я ищу объяснение о том, как работает связанный список с использованием рекурсии.

код приведен ниже, но я не могу понять, как он работает.ListNode* reverseListRecursive(ListNode* head)
{
if (head == NULL || head->next == NULL)
return head;
ListNode *temp = reverseListRecursive(head->next);
head->next->next = head;
head->next = NULL;
return temp;
}


Подробнее здесь: https://stackoverflow.com/questions/740 ... rsion-work

Вернуться в «C++»