如何反转一个单链表 How to reverse a singly linked list

 

用3个指针 分别指向前面 ，正在 ，下一个3个state， 


class Node  //节点类




...{


  int data;


  Node * link;


}




Node * Reverse(const Node * head)//反转 非递归算法




...{


   Node * pre,*cru,* next;


   pre=head;


  cru=head->link;


  while(cru!=null)




  ...{


       next=cru->link;


      cru->link=pre;


      pre=cru;


      cru=next;


   }
     head->link=null;
     head=pre;
    return headl


}