单链表逆序

单链表是一种重要的数据结构，在开发中得到广泛应用。下面试本人最近对单链表研究的一点心得吧，请大家指正。

struct  Node

{

   int  data;

   Node *next;
};

typedef  struct Node Node;

 

Node *Reverselist(Node *head)

{

 

    //头结点为空或者只有一个结点，直接返回该结点

     if(NULL==head||NULL==head->next)

        {

           return head;

        }

      //定义三个Node类型指针变量，便于交换指针

     Node *p1=head;  //指向头结点

     Node *p2=p1->next; //指向第一个结点的下一个结点

     Node *p3=p2->next;//指向第二个结点的下一个结点

     p1->next=NULL;  //先把第一个结点的下一个结点指向NULL

    while(NULL!=p3)

     {

       p2->next=p1;

       p1=p2;

       p2=p3;

       p3=p3->next;
     }

     //当p3为null时

     p2-next=p1; //第二个结点指向p1

     head=p2;    //头结点就是p2
     return head;
}

这段代码可以实现单链表逆序。