如何反转一个单链表 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
}