再帰的に単独リンクされたリストを作る方法（C++）

Question

私の本は、単一リンクリストを再帰的に定義するように求めています。私はそれをどうやって行うのか全く考えていません。誰かがサンプルで私を助けてくれますか？ありがとう

Answer 1

これは、反復がループではなく再帰によって実行される点を除いて、通常のリンクリストと似ています。

まず、小さな光読取例えば：

、最後のノードを見つけるループベース関数とすることができる：

Node * getLast(Node * current) 
{ 
    while (current->next == null) 
    { // loop until no more nodes 
     current = current.next; 
    } 
    return current; // return last node 
} 

再帰バージョン一方のみをチェックし、現在のノードがある場合最後のものであり、次のノードがある場合には次のノードを呼び出す。

Node * getLast(Node * current) 
{ 
    if (current->next == null) 
    { // found last node. return it 
     return current; 
    } 
    else 
    { // see if next node is last node 
     return getLast(current->next); 
    } 
}