ｃ語言鏈表逆序的問題

去面試被問到一個問題，怎么把一個鏈表反轉(用原鏈表)，自己在網上找了到了一篇文章，http://blog.csdn.net/sicofield/article/details/8850269，原作者給出了三種方法，

方法一：將鏈表數據全部讀到數組中，然后在倒序輸出。

方法二：就是我下面要講的。

方法三：從第二個結點開始，把之后的每個結點都插入到第一個結點之后，最后在把第一個結點挪到表尾。

第二種方法的思路是：從第二個結點開始，記錄它的下個結點，把它挪到第一個結點之前，成為新表頭，然后下個結點繼續這個過程。

struct stu *reserve(struct stu *head)
{
        struct stu *p1,*p2,*p3;　　　　    
        p1=head;
        p2=p1->next;　　　　　　　　　　　　//　這個結點為要移動的結點
        while(p2)
        {
                p3=p2->next;　　　　　　　//記錄的為要移動的結點的下一個結點
                p2->next=p1;　　　　　　　//移動結點到最前
                p1=p2;　　　　　　　　　　//移動的結點變為新表頭
                p2=p3;　　　　　　　　　　//下個結點變為要移動的結點
        }
        head->next=NULL;　　　　　　　　//移動完畢后head變為表尾，讓它指向為空
        head=p1;　　　　　　　　　　　　　 
        return head;
}

 

方法三的貼下原作者的代碼加上自己的思路：

struct stu *reserve(struct stu *head)
{
        struct stu *p,*q;
        p=head->next;                           //記錄第二個結點   
        while(p->next!=NULL)
        {
                q=p->next;                      //記錄要移動的結點
                p->next=q->next;                //把該結點從原鏈表中移除
                q->next=head->next;             //把該結點連接到head之后
                head->next=q;
        }
        p->next=head;                           //把head移動到新表尾，此時鏈表成環
        head=p->next->next;                     //找到移動完之后的新head
        p->next->next=NULL;                     //斷開環
        return head;

}