四種方式實現從尾到頭輸出鍊錶

四種方式實現--從尾到頭輸出鍊錶

方法一：借用棧倒序輸出鍊錶

方法二：先翻轉鍊錶，再順序輸出

方法三：遞迴實現，乙個字妙，兩個字很妙，三個字太妙了

方法四：用陣列實現

方法一：借用棧倒序輸出鍊錶

因為棧是先進後出，把鍊錶中的元素存進棧中，鍊錶前面的元素在棧底，後面的元素在棧頂，鍊錶後面的元素先出棧

方法二：先翻轉鍊錶，再按順序列印（主要是想自己實現單鏈表的翻轉，這種實現方式破壞了鍊錶的結構，當然再翻轉一下就還原了）

翻轉鍊錶的步驟：

1:將當前節點的next節點指向他以前的前乙個節點

2:當前節點下移一位

3:如果是最後乙個節點，就把它的next節點指向它以前的前乙個節點，並推出迴圈

方法三：用遞迴實現

很誠實的說盜用了別人的思想，真的太妙了，完全能看出你是否真的體會了遞迴的原理

正如那位哥們所說，遞迴就是乙個進棧出棧的過程，鍊錶前面的元素先進棧，在棧底，後面的元素後進棧，在棧頂，先出棧，哈哈。。。

方法四：借用陣列實現，跟用棧實現的方式差不多， lovejenny

說的實現方式跟這種方式是一樣的，空間複雜度都是o(n)

四種方式實現從尾到頭輸出鍊錶方法一借用棧倒序輸出鍊錶方法二先翻轉鍊錶，再順序輸出方法三遞迴實現，乙個字妙，兩個字很妙，三個字太妙了方法四用陣列實現方法一借用棧倒序輸出鍊錶因為棧是先進後出，把鍊錶中的元素存進棧中，鍊錶前面的元素在棧底，後面的元素在棧頂，鍊錶後面的元素先出棧方...

轉本文介紹四種方式實現從尾到頭輸出鍊錶，方法一借用棧倒序輸出鍊錶。方法二先翻轉鍊錶，再順序輸出。方法三遞迴實現，乙個字妙，兩個字很妙，三個字太妙了。方法四用陣列實現。四種方式實現倒序輸出鍊錶方法一借用棧倒序輸出鍊錶方法二先翻轉鍊錶，再順序輸出方法三遞迴實現，乙個字妙，兩個字很妙，...

三種方式實現從尾到頭輸出鍊錶方法一借用棧倒序輸出鍊錶方法二先翻轉鍊錶，再順序輸出方法三遞迴實現，乙個妙，兩個字妙啊方法一借用棧倒序輸出鍊錶因為棧是先進後出，把鍊錶中的元素存進棧中，鍊錶前面的元素在棧底，後面的元素在棧頂，鍊錶後面的元素先出棧方法二先翻轉鍊錶，再按順序列印主要...

四種方式實現 從尾到頭輸出鍊錶