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

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

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

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

方法三：遞迴實現，乙個妙，兩個字妙啊

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

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

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

翻轉鍊錶的步驟：

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

2:當前節點下移一位

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

方法三：用遞迴實現

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

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

[cpp]view plain

copy

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

#include 

using

namespace

std;  

class

outfromend  

} node;  

outfromend()  

void

add(

intdata)  

//借用棧倒序輸出鍊錶

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

void

stackmethod()  

node* tmp=head->next;  

stack> s;  

while

(tmp!=null)  

while

(!s.empty())  

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

翻轉鍊錶的步驟：

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

2:當前節點下移一位

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

*/void

reverse()  

cur=head->next;  

node* prev=null;  

node* pcur=head->next;  

node* next;  

while

(pcur!=null)  

next=pcur->next;  

pcur->next=prev;  

prev=pcur;  

pcur=next;  

}  head->next=pcur;  

node* tmp=head->next;  

while

(tmp!=null)  

}  void

print3()  

//用遞迴實現

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

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

void

recursion(node* head)  

if(head->next!=null)  

//如果把這句放在第二個if前面，那就是從頭到尾輸出鍊錶，曾經的你或許是用while或者用for迴圈輸出鍊錶，現在你又多了一種方式

cout;  }  

private

:  node *head,*cur;  

};  

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

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

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

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

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

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