单链表逆置

头插法

    void ListReverse(SLNode *head)
     
     {
         
         SLNode *p,*q;
         
         p=head->next;
         
         head->next=NULL;     //break the contact between "head" and "p(head->next)"
         
         while (p)
         
         {
           
           q=p;        //when this step be compiled "p" and "q" point at the same node
           
           p=p->next;         //This step must be in this line
           
          q->next=head->next;  //when this step be compiled ,it will break the connection between the "q" node and the "q->next" node,
                               //if we did not do the "p=p->next",node "p" will not get in touch with the "p->next" node
           
           head->next=q;
               
         }

     }

首先定义 两个指针，使p指向第一个data（不为NULL)，将head和p之间的连接断开 （head->next=NULL;），注意各步骤的顺序，和节点之间的关系。其余解释在代码注释中。