劍指offer3 從尾到頭列印鍊錶每個節點的值

2021-09-27 04:01:31 字數 1170 閱讀 8902

輸入乙個鍊錶,從尾到頭列印鍊錶每個節點的值。

(1)棧,迴圈

後進先出,我們可以用棧實現這種順序。沒經過乙個結點的時候,把該節點放到乙個棧裡面,當遍歷完整個鍊錶後,再從棧頂開始逐個輸出結點的值【top pop】,此時輸出的結點的順序已經反轉過來了。

(1)直接修改輸入資料

如果可以修改原來鍊錶的結構,那麼把鍊錶中鏈結結點的指標反轉過來,改變鍊錶的方向,然後就可以從頭到尾輸出了。

但是,列印通常是乙個唯讀操作,我們不希望列印時修改內容,所以就得想別的辦法。

(2)遞迴

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

class solution 

while (!nodes.empty())

return result;

}};

4. c++完整測試

#include#include#include #includeusing namespace std;

struct listnode

;void createlist(listnode *&head)

else

}else

}}class solution

while (!nodes.empty())

return result;

}};int main()

cout << endl;

cout << "--------列印原始字串序列!----------" << endl;

cout << "--------逆序列印----------" << endl;

vectorres;

res = a.printlistfromtailtohead(head);

//輸出全部元素

vector::iterator it;

for (it = res.begin(); it != res.end(); it++)

cout << endl;

system("pause");

return 0;

}

劍指offer(3) 從尾到頭列印鍊錶

輸入乙個鍊錶,從尾到頭列印鍊錶每個節點的值。輸入為鍊錶的表頭 輸出為需要列印的 新鍊錶 的表頭 鍊錶是一種動態資料結構,是因為在建立鍊錶時,無須知道鍊錶的長度。當插入乙個結點時,我們只需要為新結點分配記憶體,然後調整指標的指向來確保新結點被鏈結到鍊錶中。記憶體分配不是在建立鍊錶時一次性完成,而是每新...

劍指offer 3 從尾到頭列印鍊錶

coding utf 8 class listnode def init self,x self.val x self.next none class solution 返回從尾部到頭部的列表值序列,例如 1,2,3 def init self self.result def printlistfr...

劍指offer 3 從尾到頭列印鍊錶

程式設計資料獲取 codelab 輸入乙個鍊錶,按煉錶值從尾到頭的順序返回乙個arraylist,鍊錶定義如下 struct listnode 下面提供3種思路 1 正序遍歷並儲存,逆序輸出 class solution reverse vecval.begin vecval.end 這裡得益於re...