程序代码：

int fan(LinkList &L)
{
    Node *p,*q;
    p=L->next;
    L->next=NULL;
    while(p)
    {
    
        q=p->next;
        p->next=L->next;
        L->next=p;
        p=q;
       
    }
    return 1;
}