链表操作
    reverse a single link

  1. node *reverse_link(node *head)  
  2. {  
  3.     node *pf,*pb;  
  4.       
  5.     while(head=NULL && head->next==NULL)  
  6.         return 0;  
  7.     pf=NULL;  
  8.     pb=NULL;  
  9.     pb=head;  
  10.     while(head!=NULL)  
  11.     {  
  12.         pb=head;  
  13.         head=head->next;  
  14.         pb->next=pf;  
  15.         pf=pb;  
  16.     }  
  17.     head=pf;  
  18.     return head;