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

2021-06-22 19:58:40 字數 1831 閱讀 5550

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

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

方法二:先翻轉鍊錶,再順序輸出

方法三:遞迴實現,乙個妙,兩個字妙啊

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

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

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

翻轉鍊錶的步驟:

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

2:當前節點下移一位

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

方法三:用遞迴實現

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

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

[cpp]view plain

copy

print?

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

#include 

using

namespace std;  

class outfromend  

} node;  

outfromend()  

void add(int data)  

//借用棧倒序輸出鍊錶

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

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;  

};  

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

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

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

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

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

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