整個鏈表的逆序實現及部分鏈表的逆序實現(C++)

1 整個鏈表的逆序 1.1思路 1. 傳入一個鏈表的頭節點 2. 生成一個新的空結點（pNew），後續做爲鏈表的結點備份 3. 用一個指針（pNext）指向當前頭節點的下一個節點，做爲記錄保存 4. 把頭節點的下一個節點指向新結點（pNew） 5. 將pNew更新爲當前頭節點的指針 6. 將頭節點更新爲pNext 7. 重複3 4 5 6過程，直到頭節點指針指向空 8. 此時新結點pNew的指針即

>>阅读原文<<