數據結構_鏈表2（單向無頭結點鏈表常見問題）

總結一些常見的鏈表問題。以下例子都是單向無頭結點鏈表，部分帶環。 1.從尾到頭打印鏈表元素     即逆序打印鏈表，可以創建一個新的鏈表，每次找出原來鏈表的最後一個元素頭插到新鏈表裏，再打印出新鏈表，但是這種辦法太麻煩而且效率低。還可以採用遞歸的思路，在打印當前元素之前遞歸調用打印函數，遞歸出口爲指針爲NULL，每調用一次，傳進來的參數就往鏈表下一個元素移動。下圖爲3個元素時例子： 71 void

>>阅读原文<<