单链表逆置

nodetype *revers(nodetype *head)
{
  nodetype *p,*q,*s;
  p=head->next;
  if(p==NULL || p->next==NULL)
    return head;
  int i=1;
  q=p->next;
  while(q!=NULL)
  {
    s=q->next;
    q->next=p;
    if(i==1)                                                          这里是用来标记第一个节点的，因为逆置之后，第一个节点是最后一个节点，但是原本的头结点依然是头结点

      p->next=NULL;
    p=q;
    q=s;
    i++;
  }
  head->next=p;
  return head;
}