逆序輸出問題

2021-07-03 17:52:48 字數 620 閱讀 1552

一,題目

輸入乙個鍊錶的頭結點,從尾到頭反過來輸出每個結點的值。鍊錶結點定義如下:

struct listnode

;

二,分析

解法二:從頭到尾遍歷鍊錶,每經過乙個結點的時候,把該結點放到乙個棧中。當遍歷完整個鍊錶後,再從棧頂開始輸出結點的值,此時輸出的結點的順序已經反轉過來了。該方法需要維護乙個額外的棧,實現起來比較麻煩。

解法三:遞迴本質上就是乙個棧結構。於是很自然的又想到了用遞迴來實現。要實現反過來輸出鍊錶,我們每訪問到乙個結點的時候,先遞迴輸出它後面的結點,再輸出該結點自身,這樣鍊錶的輸出結果就反過來了。

三,**

基於這樣的思路,不難寫出如下**:

#include 

using namespace std;

void print(char *str)

int getlength(char *str)

int main()

3.1 單鏈表的逆序輸出**

void printfreverse(node* head)

else

}}

php輸出問題

輸出問題 a a3df b 256 echo a echo print a echo printf a s,b d a b echo 輸出問題,一般情況用echo 它可以連續輸出,如 echo a b sffjfh echo print的輸出有返回值 print是函式 return print b ...

MFC DLL更名輸出問題

一次,乙個mfc標準dll,在vc6的setting中,把d版的dll更名輸出,然後採用不同版鏈結不同dll,如下 編譯dll時設定 dll ltimecount if defined dll ltimecount defined jksltimecount manualload defined j...

Qstring的輸出問題

有時候想在控制台輸出我們想要的qstring變數。1 qdebug可以實現在控制台終端列印,但我們還是想使用c 中的std cout this function does nothing if qt no debug output was defined during compilation.2 網...