リンクされたリストを逆の順序で印刷する方法は？

Question

私はリンクリストをC++で作成しようとしています。 リンクリストを逆順に読み込むメソッドを書いてみたい。 メソッドの引数を変更したくありません。 私の問題は再帰ですが、私はそこにどうすればいいのか分かりません。 私の意見では、スタックは素晴らしい考えです。 マイコード：

void reverse(List* list) { 
    Node * wsk = list->first; 
    if (list->first == NULL) { 
     return; 
    } else if (wsk->next != NULL) { 
     reverse(list); // reverse(?) 
    } 
    cout << wsk->value << endl; 
} 

Answer 1

は、リンクリストのノードを横断し、逆の順序でそれらを印刷しヘルパー関数を記述します。

void reverse_nodes(Node* node) { 
    if (node != NULL) 
    { 
     reverse_nodes(node->next); 
     cout << node->value << endl; 
    } 
} 

を呼び出し、リストで呼び出された関数から呼び出します。

void reverse(List* list) { 
    reverse_nodes(list->first); 
}