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;
}

总的指导思想是:先把p指针指向原链表的第1个数据结点，然后让原链表置空，建立新链表。此时原链表信息由P来操作。
循环的功能是把原链表数据一个一个加入新链表的头结点和第1个结点之间。