【數據結構】單鏈表的倒置

    關於單鏈表的倒置： 面試     在面試過程當中，筆試中會考到許多數據結構的面試題，咱們來看一個不是很難的單鏈表逆置，許多筆試題中都有可能出現這個單鏈表的逆置。 算法     在這些題中，每每是不存在哨兵位，而給的是一個頭指針。什麼是哨兵位呢。數據結構     哨兵位：建立一個頭結點，頭結點中不存任何數據，將頭結點的_next指向單鏈表中的第一個數據節點。     指針     這樣也許會

>>阅读原文<<