程序员面试系列——单链表的反转

单向链表的反转（或者叫逆置）是经常被问到的考题。建议考前临阵磨枪，强背一波。

代码说明：

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;}

测试代码略。