鏈表面試題--兩種方法逆序打印單鏈表（棧和遞歸）

方法一： 咱們能夠遍歷鏈表，但是遍歷鏈表的順序是從頭至尾，而打印（輸出）鏈表的順序是從尾到頭。即第一個遍歷到的結點最後一個輸出，最後一個遍歷到的結點第一個輸出。這正號符合棧「先進後出」的思想，因此咱們能夠用棧來實現。每通過一個結點的時候，把結點放到棧中，當遍歷完整個鏈表後，從棧頂開始逐個輸出結點的值，這樣就能夠逆序打印出該鏈表了。 具體實現以下：ios void List::ReversePrin

>>阅读原文<<