原文:題目:輸入一個鏈表,從尾到頭打印鏈表每個節點的值

問題描述: 輸入一個鏈表,從尾到頭打印鏈表每個節點的值。 輸入描述: 輸出描述: 方法一:通過借助容器vector和棧stack共同完成 解決這個問題肯定要遍歷鏈表。遍歷的順序是從頭到尾的順序,可輸出的順序卻是從尾到頭。也就是說第一個遍歷到的結點最后一個輸出,而最后一個遍歷到得結點第一個輸出。這就是典型的 后進先出 ,可以用棧實現這種順序。每經過一個結點的時候,把該結點放到一個棧中。當遍歷完整個 ...

2016-09-09 16:11 0 7075 推薦指數:

查看詳情

劍指offer——從到頭打印鏈表節點

輸入一個鏈表,從到頭打印鏈表每個節點輸入描述:輸入鏈表的表頭 輸出描述:輸出為需要打印的“新鏈表”的表頭 一、問題分析   初拿到這個題目時,這應該是考察單向鏈表這一數據結構。單向鏈表的遍歷總是從頭指針逐項遍歷各個節點,現在要求從到頭打印節點 ...

Sun Jul 24 01:37:00 CST 2016 0 2920
到頭打印鏈表

題目描述 輸入一個鏈表,從到頭打印鏈表每個節點輸入描述: 輸出描述: ...

Wed Jan 20 00:13:00 CST 2016 9 226
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM