單向鏈表的反轉（或者叫逆置）是經常被問到的考題。建議考前臨陣磨槍，強背一波。

代碼說明：

void reverse_list(node_t *head)

此函數實現帶頭結點（也叫表頭、啞結點）的單鏈表的反轉。
head是頭結點的地址。

示意圖如下：

|head |—>| 1st node|—>|2nd node|—>|… |—>NULL

struct node {int data;struct node *next; };typedef struct node node_t;void reverse_list(node_t *head) {if((head->next==NULL) || (head->next->next==NULL))return;node_t *p1;node_t *p2;node_t *p3;p1 = head->next;p2 = p1->next;while(p2){p3 = p2->next;p2->next = p1;p1 = p2;p2 = p3;}head->next->next = NULL;head->next = p1; }

測試代碼略。

總結

以上是生活随笔為你收集整理的程序员面试系列——单链表的反转的全部內容，希望文章能夠幫你解決所遇到的問題。

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