链表节点的就地逆置

 

/*链表节点逆置*/  
void    rever_chain (node *head)  
{  
    node *temp;  
    node *next;  
  
    temp        =   head->next ;  
    /*temp指向首个有数据的节点*/  
    head->next   =   NULL ;  
    /*构造一个头节点:head*/  
    while(temp) {  
        next        =   temp->next ;  
        temp->next   =   head->next ;  
        head->next   =   temp ;  
        temp        =   next ;  
    }  
}