Рекурсия С++

[kleo1]

Здравствуйте. Нужна помощь с рекурсией в Linked list.

Имеются: struct IntNode (private: int data; IntNode *next) и class IntList (private: IntNode *head).
Нужно написать 2 программы которые будут совместно искать в List соответствующее значение и изменять все data в предыдущих nodes рекурсивно на количество node до указанного значения, а data после указанного значения оставлять неизменными.

Напимер, list: 5->7->3->2->1->4
list.distanceFrom(2);
list: 3->2->1->2->1->4

Я застряла на обновлении значений data. Мне нельзя использовать циклы в программе. Буду признательна, если подскажите как мне обновить значения data до указанного значения используя только рекурсию.

Что у меня есть:
void IntList:: distanceFrom(int key) {
if (head == nullptr){
return;
}
searchAndModify(head, key);
return;
}

int IntList::searchAndModify(IntNode *curr, int key) {
int count = 0;
if(curr->data != key && curr->next == nullptr){
curr->data = 1;
return curr->data;
}
if(curr->data != key){
count = count +1;
return searchAndModify(curr->next, key);
curr->data = curr->data - count;
}
return curr->data;
}

[Dezmond13_87]

Можно вот так попробовать. Или я не понял условия задачи
int IntList::searchAndModify(IntNode *curr, int key) {
int count = 0;
if(curr->data != key && curr->next == nullptr){
curr->data = 1;
return 0;
}
if(curr->data != key){
count = searchAndModify(curr->next, key);
if(count > 0)
{
curr->data = count;
++count;
}
return count;
}
return 1;
}