面試中程序測試，單鏈表的操作應該是比較容易出現的。單鏈表的一般操作，比如創建、遍歷、插入、刪除、清空等常規操作應該是必須掌握的操作，那么程序員面試中可能會出現“非常規”的鏈表操作，比如鏈表逆置。

由分析可知，長度為N的鏈表逆置需循環N次，每次循環將當前結點的Next指針保存，改變當前結點的Next指針指向前一指針（在上一次循環中保存）。

程序參考鏈接：http://shijuanfeng.blogbus.com/logs/162994602.html

CList* converseList(CList *head) {CList *conHead = head;CList *before = NULL;CList *after = NULL;while (conHead->next != NULL){after = conHead->next;conHead->next = before;before = conHead;conHead = after;}return *conHead; }

轉載于:https://www.cnblogs.com/paofan/archive/2012/09/25/2703182.html

總結

以上是生活随笔為你收集整理的程序员面试题准备(1)单链表逆置的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。