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