单链表倒置算法

LinkList reverse(LinkList L)//单链表的倒置算法
{
     LNode  *p,*q;
     p=L->next;
     L->next=NULL;
     while(p)
     {
         q=p;
         p=p->next;
         q->next=L->next;
         L->next=q;
     }
     return L;
}