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

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