链表一些题目（补）

逆置一带头结点的链表

只能通过已有结点的重新组合

Void reversel(LNode *L)
{
    LNode *p=L->next,*q;
    L->next=NULL;
    While(p!=NULL)
    {
        q=p->next;
        p->next=L->next;
        L->next=p;
        p=q;
    }
}

将头结点为A的单链表中奇偶数分开为两个链表，保持原来顺序

void split2(LNode *A,LNode *&B)
{
    LNode *p,*q,*r;
    B=(LNode*)Mallon(sizeof(LNode));
    B->next=NULL;
    
    r=B;
    p=A;
    While(p->next!=NULL)
    {
        If(p->next->data%2==0)
        {
            q=p->next;
            p->next=q->next;    
            q->next=NULL;
            r->next=q;
            r=q;
        }
    else p=p->next;
    }
}