求一段链表倒序算法代码

Question

求一段链表倒序算法代码

Answer 1

typedef   struct   linknode   
  {   
  int   data;   
  struct   linknode   *next;   
  }node;   
    
  //将一个链表逆置   
  node   *transfer(node   *head)   
  {   
  node   *p,*q,*r;   
  p=head;   
  q=p->next;   
  while(q!=NULL)   
  {   
  r=q->next;   
  q->next=p;   
  p=q;   
  q=r;   
  }   
    
  head->next=NULL;   
  head=p;   
  return   head;   
    
  }