Печать LinkedList Рекурсивно с использованием C++ Часть 2

Question

Я пытаюсь распечатать свой список рекурсивно, но у меня проблемы с ним. Выход - бесконечность 2 ....... 2 ..... до моего компьютера.

Моя рекурсивная функция выглядит следующим образом:

//void List::PrintListRecursively() 
void List::PrintListRecursively(){ 

    if (curr==NULL) 
    { 
     cout << "\n"; 
     return; 
    } 
    cout << curr->data <<endl; 
    PrintListRecursively(); 
} 

Моя основная функция заключается в следующем:

int main() 
{ 
    List myList; 


    myList.insertAtTail(2); 
    myList.insertAtTail(3); 
    myList.insertAtHead(0); 
    myList.insertAtHead(-1); 
    myList.insertAtHead(-2); 
    myList.PrintListRecursively(); 

} 

Моя оригинальная рекурсивная функция была ниже код, но я не знаю, как передать параметр исходной функции, так как он является функцией void. Функция не должна быть недействительной, я просто не знаю, как передать указатель на функцию, особенно рекурсивно. Рекурсия всегда меня отбрасывает.

void List::PrintListRecursively(){ 

    if (curr==NULL) 
    { 
     cout << "\n"; 
     return; 
    } 
    cout << curr->data <<endl; 
    PrintListRecursively(curr->next); 
} 

кто-то предложил:

void List::PrintListRecursively(Node* curr) 

, поскольку я использую ЬурейиЙ: ЬурейаЯ структуру узел * nodePtr; Я попытался это:

void List::PrintListRecursively(nodePtr curr) 

но я получаю эту ошибку: Декларация несовместима с ничтожным Списком :: PrintListRecursively

Помогите пожалуйста

Answer 1

I just get this error: Declaration is incompatible with void List::PrintListRecursively

Ваше объявления и определения должны совпадать. Вы можете сохранить свою публичную функцию, которая не принимает никаких параметров, а затем обеспечит вторую реализацию. Так что ваши заявления выглядеть следующим образом:

class List { 
    //... 
    public: 
     void PrintListRecursively(); 

    private: 
     void PrintListRecursively(nodePtr curr); 
}; 

И определение:

void List::PrintListRecursively(){ 
    PrintListRecursively(head); 
} 

void List::PrintListRecursively(nodePtr curr) { 
    if (curr==NULL) 
    { 
     cout << "\n"; 
     return; 
    } 
    cout << curr->data <<endl; 
    PrintListRecursively(curr->next); 
} 

Answer 2

Вашей вторая версия имеет правильное представление, чтобы перейти к следующий элемент списка перед рекурсивным вызовом, но не реализует его правильно. Так как PrintListRecursively определяется на самом List (в отличие от , принимающего a List экземпляр), правильный способ продвижения - путем вызова метода на следующем элементе без аргументов.

Другими словами, ваша вторая реализация должна заканчиваться cur->next->PrintListRecursively();