再帰を使用する場合のreturn文の混同

Question

再帰を使用してリンクリストの最後にノードを挿入しています。コードは正常に動作します。しかし、私はリターンステートメントと少し混乱しています。 -

を二を行うにはより多くの何もで作成されたノードを返しません

最初のリターンは、新しいノードhead == nullと機能が終了します返します。私の理解の一つ一つを通って行く

末尾は何もしません。

最後に、insertNodeAtTailが再帰的に呼び出されるたびに、すべてのノードがスタックに置かれます。 2回目の返品がhead.next == nullと呼び出されたとき。すべてのノードが最初のノードに到達するまでスタックからポップされます。リンクされたリストの最初のノード（頭を指す）として効果的です。

私の理解は正しいですか？

public Node insertNodeAtTail(Node head, int data) { 
    if(head == null) { 
    /* List is empty so just return the new node */ 
     Node node = new Node(); 
     node.data = data; 
     node.next = null; 
     return node; 
    } 
    else if (head.next == null) { 
    /* We are at the end of the list so insert the new node */ 
     Node node = new Node(); 
     node.data = data; 
     head.next = node; 
     return head; 
    } 
    else { 
    /* Travese the list by passing the next node in the list until next is NULL */ 
     insertNodeAtTail(head.next, data); 
    } 

    /* This will put all the head nodes on the stack and then pop them off at the end */ 
    return head; 
} 

任意の提案のための多くのおかげで、

Answer 1

単にはい、ご理解が正しいか、この

public Node insertNodeAtTail(Node head, int data) { 
if(head == null) { 
    head = new Node(data); 
} 
else{ 
    head.next = insertNodeAtTail(head.next,data); 
} 
return head; 
} 

Answer 2

あなたは、単に返された同一のヘッド素子を備え、間違った場所にリターンを入れます。

else { 
/* Travese the list by passing the next node in the list until next is NULL */ 
    return insertNodeAtTail(head.next, data); 
} 

私はヘッドからこれを書いてください。

Answer 3

はい、ご理解が正しいか、それは頭が常にあなたのリストの2番目の最後のノードを指すようになりますよう... :)

Answer 4

最終リターンは、問題が発生します。 FallAndLearnで提案されているように削除する必要があります。私が間違っているなら、私を訂正してください。