單鏈表的逆置算法解析

問題描述： 比方說，一個不帶頭節點的單鏈表原來從頭到尾存儲的是（1, 2, 3, 4, 5），逆置後鏈表從頭到尾存儲的是（5，4，3，2，1） 解決思路： 我暫時想到的有三種解法： ​ 1）從頭到尾依次訪問舊的鏈表節點，每訪問一個，就將這個節點的數據用頭插的方法插入到新的鏈表中，這樣當舊的鏈表訪問完畢時，新的鏈表就構造成功了，然後釋放掉原來的鏈表空間，將頭指針指向新的鏈表頭節點。 ​ 2）和第一個

>>阅读原文<<