数据结构实验之链表五：单链表的拆分

偏执的太偏执、 2022-07-12 12:38 168阅读 0赞

#### Problem Description ####

输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。

#### Input ####

第一行输入整数N;；  
第二行依次输入N个整数。

#### Output ####

第一行分别输出偶数链表与奇数链表的元素个数；  
第二行依次输出偶数子链表的所有数据；  
第三行依次输出奇数子链表的所有数据。

#### Example Input ####

10
    1 3 22 8 15 999 9 44 6 1001

#### Example Output ####

4 6

22 8 44 6

1 3 15 999 9 1001

\#include<stdio.h>  
\#include<stdlib.h>  
struct node  
\{  
int num;  
struct node \*next;  
\};  
int sum;  
struct node \* create (int n)  
\{  
struct node \*head, \*tail ,\*p;  
head=(struct node \*) malloc (sizeof(struct node));  
head->next=NULL;  
tail=head;  
while(n--)  
\{  
p=(struct node \*) malloc (sizeof(struct node));  
scanf("%d",&p->num);  
tail->next=p;  
p->next=NULL;  
tail=p;  
\}  
return head;  
\}  
struct node \* spilt (struct node \*head, int n)  
\{  
struct node \*head1, \*tail, \*p, \*q;  
head1=(struct node \*) malloc (sizeof(struct node));  
head1->next=NULL;  
tail=head1;  
p=head;  
q=p->next;  
while(p->next!=NULL)  
\{  
if((q->num)%2==0)  
\{  
sum++;  
p->next=q->next;  
tail->next=q;  
tail=q;  
tail->next=NULL;  
q=p->next;  
\}  
else  
\{  
p=p->next;  
q=q->next;  
\}  
\}  
return head1;  
\}  
void show (struct node \* head)  
\{  
struct node \*p;  
p=head->next;  
while(p->next!=NULL)  
\{  
printf("%d ",p->num);  
p=p->next;  
\}  
printf("%d\\n",p->num);  
\}  
int main()  
\{  
struct node \*head, \*head1;  
int n;  
scanf("%d",&n);  
head=create(n);  
head1=spilt(head,n);  
printf("%d %d\\n",sum,n-sum);  
show(head1);  
show(head);  
return 0;  
\}