單鏈表的遞迴實現

可以將單鏈表看成是遞迴定義的，每個結點的next域指向由後諸結點組成的一條子單鏈表，最後乙個結點的next域指向空鍊錶。此時可以將單鏈表寫成遞迴演算法。

1、構造空鍊錶

public

class linkedrecursion}

//根據指定陣列構造鍊錶

public
linkedrecursion(t element)
}private nodecreate(t element, int i) 
return p;
}

遞迴的過程相當於從最後乙個結點開始一次往前推進，每次遞迴返回結果在下一次遞迴時使用，所以我們從i=3，開始看起。

i=3,此時返回值為結點p,且p=null;

i=2, create(element,2+1)函式返回結點null

此時 p.next=create(element,2+1);

i=1,create(element,1+1)函式返回結點2

此時 p.next=create(element,1+1);

i=0, create(element,0+1)函式返回結點1

此時 p.next=create(element,0+1);

所以this.head.next=create(element,0);建立了乙個鍊錶。

3.鍊錶的深拷貝（從鍊錶構造單鏈表）

//根據單鏈表構造單鏈表 深拷貝

public
linkedrecursion(linkedrecursionlist)
private nodecopy(nodep) 
return q;
}

假設list長度為3

i=3時，copy函式返回的q結點是null;

i=2時，q=new node(p.data,null);

q.next=copy(p.next);導致

i=1時，q=new node(p.data,null);

q.next=copy(p.next);導致

i=0時，，q=new node(p.data,null);

q.next=copy(p.next);導致

所以當遞迴結束後，拷貝了整個鍊錶。

4、判斷是否相等

public

boolean
equals(object obj)
return
false;
}private
boolean
equals(nodep, nodeq) 

public string tostring()

private string tostring(nodep) 
return str+this.tostring(p.next);
}

單鏈表的遞迴與非遞迴實現

一 遞迴版本 1 class linklist 2 9 10 private linknode head 11 12 public void add int data 13 17 18 else 19 22 23 24 public void add linknode node,int data 2...

單鏈表遞迴

以前覺得遞迴太麻煩，指標方便多了，於是乎單鏈表的題目都是用迭代呀，雙指標呀來做的。這次突破下自己，將單鏈表的遞迴掰扯一下，等下會用乙個簡單的小題目來作為例子 我先講一下平常遞迴的流程，方便待會單鏈表遞迴的理解 題目 輸入乙個數字 n 123，列印出1，2，3 void print n 執行流程圖 鍊...

單鏈表反轉 非遞迴 遞迴方式實現

鍊錶的翻轉是程式設計師面試中出現頻度最高的問題之一，常見的解決方法分為遞迴和迭代兩種。最近在複習的時候，發現網上的資料都只告訴了怎麼做，但是根本沒有好好介紹兩種方法的實現過程與原理。所以我覺得有必要好好的整理一篇博文，來幫忙大家一步步理解其中的實現細節。我們知道迭代是從前往後依次處理，直到迴圈到鏈尾...