【題6 從尾到頭打印鏈表】

【題6 從尾到頭打印鏈表】 【題目】 輸入一個鏈表的頭節點，從頭到尾反過來打印出每個結點的值。 先問： 是否允許修改輸入的數據？ 解決方案一：棧 首先遍歷鏈表的節點後打印，典型的「後進先出」，可以使用棧來實現這種順序。 遍歷時候，每個結點放入棧中。 遍歷完整鏈表後，從棧頂開始逐個輸出結點的值 解決方案二：遞歸 棧的本質就是遞歸，直接使用遞歸的方式，打印一個節點的時候先打印它後面的節點，再打印該節點

>>阅读原文<<