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