Description
输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。
Input
第一行输入整数N;;
第二行依次输入N个整数。
Output
第一行分别输出偶数链表与奇数链表的元素个数;
第二行依次输出偶数子链表的所有数据;
第三行依次输出奇数子链表的所有数据。
Sample
Input
10
1 3 22 8 15 999 9 44 6 1001
Output
4 6
22 8 44 6
1 3 15 999 9 1001
Hint
不得使用数组!
对于合并还是拆分 采用指针遍历 两个尾指针链在变化后的链表链的方式 首先要先断开头结点的链子 因为在第一个结点=L->next时,我们应让他指向NULL
//用于计时练习上机 16.55
#include<stdio.h>
#include<stdlib.h>
typedef struct a{
int data;
struct a *next;
}LNode;
LNode *A=(LNode*)malloc(sizeof(LNode));
LNode *B=(LNode*)malloc(sizeof(LNode));
void create (){
int n=0,x=0;
LNode *r=A;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&x);
LNode *p=(LNode*)malloc(sizeof(LNode));
p->data=x;p->next=NULL;
r->next=p;r=r->next;
}
}
void Break(int &m,int &n){
LNode *i=A->next,*ra=A,*rb=B,*k=NULL;//i用来遍历
A->next=NULL;
while(i){
k=i->next;
if(i->data%2!=0){
rb->next=i;
i=k;
rb=rb->next;
n++;
}
else{
ra->next=i;
i=k;
ra=ra->next;
m++;
}
}
ra->next=NULL;
rb->next=NULL;
}
int main(){
int m=0,n=0;//计数
A->next=NULL;B->next=NULL;
create();
Break(m,n);
printf("%d %d",m,n);
printf("\n");
LNode *p=A->next;
while(p){
printf("%d ",p->data);
p=p->next;
}
printf("\n");
p=B->next;
while(p){
printf("%d ",p->data);
p=p->next;
}
}