題目如下
題目分析
如題所述，這道題的目的是讓我們將鏈表儲存數據的順序逆轉，我們首先應當有三種思路：
1.類比數組的逆序，將鏈表中的內容兩兩交換。
2.將原鏈表中的數據存入新鏈表，新鏈表中的數據為逆序。
3.直接改變原鏈表中指針的指向。
由於沒有學過數據結構，我個人認為，1，2，3的效率應該比較相似，但是由於1，2的實現難度較低，在此不再分析，直接分析3
對法3的分析
代碼如下：
分析代碼
1.要實現鏈表逆置，我們需要確定3個指針，第一個，當前結點的指針編號A：第二個，當前結點在鏈表逆置后應該指向的結點等等指針編號B：第三個，當前結點的下一個結點的指針編號C
2.確定這三個指針后，我們只需要一個循環，另B指向A，然后另A指向B所指向的節點，B指向C所指向的節點，C指向C所指向的下一個節點。即ABC均指向原鏈表中各自所指向結點的下一個結點，當讀到鏈表結尾結束循環，然后另頭指針指向原鏈表的最后一個結點就完成程序。
