单链表的拆分
来源:互联网 发布:视频流媒体服务器编程 编辑:程序博客网 时间:2024/05/18 19:45
数据结构实验之链表五:单链表的拆分
Time Limit: 1000ms Memory limit: 65536K
题目描述
输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。
输入
第一行输入整数N;;
第二行依次输入N个整数。
第二行依次输入N个整数。
输出
第一行分别输出偶数链表与奇数链表的元素个数;
第二行依次输出偶数子链表的所有数据;
第三行依次输出奇数子链表的所有数据。
第二行依次输出偶数子链表的所有数据;
第三行依次输出奇数子链表的所有数据。
示例输入
101 3 22 8 15 999 9 44 6 1001
101 3 22 8 15 999 9 44 6 1001
示例输出
4 622 8 44 6 1 3 15 999 9 1001
4 622 8 44 6 1 3 15 999 9 1001
#include<stdio.h>#include<stdlib.h>struct node{ int data; struct node *next;};struct node *creat(int n){ struct node *head,*p,*tail; head=(struct node*)malloc(sizeof(struct node)); head->next=NULL; tail=head; while(n--) { p=(struct node*)malloc(sizeof(struct node)); scanf("%d",&p->data); p->next=NULL; tail->next=p; tail=p; } return head;}struct node *split(struct node *head1){ struct node *head2,*p,*tail1,*tail2,*q; int a=0,b=0; head2=(struct node*)malloc(sizeof(struct node)); head2->next=NULL; tail2=head2; p=head1->next; head1->next=NULL; tail1=head1; q=p->next; while(p!=NULL) { if(p->data%2==0) { p->next=NULL; tail1->next=p; tail1=p; ++a; } else { p->next=NULL; tail2->next=p; tail2=p; ++b; } p=q; if(q!=NULL) q=q->next; } printf("%d %d\n",a,b); return head2;}void display(struct node *head){ struct node *p; p=head->next; while(p!=NULL) { if(p->next!=NULL) printf("%d ",p->data); else printf("%d\n",p->data); p=p->next; }}int main(){ int n; struct node *head1,*head2; scanf("%d",&n); head1=creat(n); head2=split(head1); display(head1); display(head2);}
0 0
- 单链表的拆分
- 单链表的拆分
- 单链表的拆分
- 单链表的拆分
- 单链表的拆分
- 单链表的拆分
- 单链表的拆分 SDUT -2120
- 单链表的链表拆分
- 链表F 单链表的拆分
- 拆分单链表
- 单链表拆分
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- hdu1124
- 自定义JSP中的Taglib标签之四自定义标签中的Function函数
- js获取当前日期的前后几天
- 为Python配置caffe(基于linux)
- Objective-C 表视图-自定义单元格
- 单链表的拆分
- 运放的单电源供电与双电源供电的区别
- postgres base目录实践性分析
- html5在IOS下自动播放音乐
- AV 时代终结?
- Kubernetes v1.0特性解析
- java之类变量、成员变量、局部变量
- POJ1160 【Post Office】
- 一张6亿条数据表引发的事故