Подсчитайте количество узлов в списке, которые имеют те же данные, что и последний узел в линейном связанном списке, рек ⇐ C++

[Anonymous]

Я практикую рекурсию LLL и сейчас застрял в этой проблеме. Вот что у меня есть на данный момент:

Код: Выделить всё

count_last(node* head, int &last_node_data)
{
if(!head) return 0;
if(!head->next)
{last = head->data;
return 0;
}
count_last(head->next,last);
if(head->data == last)
//Increase count by 1;
}

Как увеличить количество? Мне очень трудно работать с рекурсией в обратном направлении (от конца списка). Спасибо!

Подробнее здесь: https://stackoverflow.com/questions/422 ... ast-node-i