单链表的元素为整数，按照奇数，偶数分成两个链表

/*头插法使奇偶分开*/
void head_ji_ou_change(nodelink head)
{
nodelink p,pre;
p=head->next;
while(p)
{
pre=p;
p=p->next;
if(p->info%2)/*找奇数,头插法*/
{
pre->next=p->next;
p->next=head->next;
head->next=p;
p=pre;
}
}
}

/*尾插法实现操作,使得相对顺序不变*/
void wei_ji_ou_change(nodelink head)
{
nodelink p,pre,s,r;
s=head;
p=head;
while(s->next) /*找最后一个结点*/
s=s->next;
r=s; /*保存结点*/
while(p!=r) /*新的结束标记*/
{
pre=p;
p=p->next;
if(p!=r&&p->info%2)/*找奇数,尾插法*/
{
pre->next=p->next;
p->next=s->next;
s->next=p;
s=p;
p=pre;
}
}
}

我是数据结构老师，可以帮助你学习数据结构，例如习题解答、上机指导、辅导答疑等。

有意者联系：QQ：50603193 EMAIL: J.G.CHEN@163.COM