怎樣才能逆序輸出單鏈表呢？？剛剛有人考了我一道題，逆序輸出單鏈表：
我是這樣答的（下面的**為偽**，不能通過編譯）：
void printslist(slist *plist)
printf("%s", str.c_str());
}後來他讓我想一想還有沒有更為簡單的方法了，當時允許我上網，我用了幾分鐘到網上找了一下，沒有找到更好的辦法，如果先把鍊錶逆序，再順序輸出時間複雜度更高。
我走出大樓以後，忽然想到，是遞迴呀，對是遞迴：
void printslist(slist *plist)
}哎，人生中機會就是一瞬之間，錯過不知道下一次又是什麼時候。但只要做了就會收穫，會一次比一次做的好。
單鏈表逆序或者逆序輸出
分為兩種情況，一種是只逆序輸出，實際上不逆序 另一種是把鍊錶逆序。逆序輸出 include include includeusing namespace std typedef struct nodenode 尾部新增 node add int n,node head else if head ne...
單鏈表逆序
include include typedef struct student student typedef struct list list,list list createlist void paixu list l 比較笨拙的一種方法 list reverse list l int main ...
單鏈表逆序
第二個題目是很經典的 單鏈表逆序 問題。很多公司的面試題庫中都有這道題，有的公司明確題目要求不能使用額外的節點儲存空間，有的沒有明確說明，但是如果面試者使用了額外的節點儲存空間做中轉，會得到乙個比較低的分數。如何在不使用額外儲存節點的情況下使乙個單鏈表的所有節點逆序？我們先用迭代迴圈的思想來分析這個...