将单链表中的偶数和奇数放到两个链表里

844真题

元素类型为int

typedef struct LNode
{int data;struct LNode *next;
}LNode,*LinkList;
void devide(LinkList &L)
{LNode *q=L,p=L->next,*s;LinkList *Odd=(LNode *)malloc(sizeof(LNode));LinkList *Even=(LNode *)malloc(sizeof(LNode));while(p){if(p->data%2!=0){s=p;q->next=p->next;p=p->next;s->next=Odd->next;Odd->next=s;}else{q=q->next;p=p->next;}}Even=L;
}