c++筆試題

①鏈表反轉 單向鏈表的反轉是一個常常被問到的一個面試題,也是一個很是基礎的問題。好比一個鏈表是這樣的: 1->2->3->4->5 經過反轉後成爲5->4->3->2->1。node 最容易想到的方法遍歷一遍鏈表,利用一個輔助指針,存儲遍歷過程當中當前指針指向的下一個元素,而後將當前節點元素的指針反轉後,利用已經存儲的指針日後面繼續遍歷。源代碼以下:ios struct linka { int d
相關文章
相關標籤/搜索