反向鏈表 - 遞歸

Question

對不起，如果這是一個非常基本的問題，我只是想學習遞歸。

以下代碼可以反轉鏈接列表。

我理解直到第3行的邏輯，但是我很困惑第4行將被稱爲(n.next=prev)，因爲在執行該行之前再次調用該函數。

有人可以讓我知道這種遞歸的流程嗎？

void reverse(node n, node prev) { 
    if (n == null) { newroot = prev; return; } 
    reverse(n.next, n); 
    n.next = prev; 
    } 

Answer 1

只要ñ命中null和反向功能return會原路返回從有到它的調用函數，它的第一個函數調用一路。

更新：有關更完整的說明，請參閱下面的註釋。