数据结构实验之链表五:单链表的拆分
来源:互联网 发布:php中function use 编辑:程序博客网 时间:2024/05/17 08:33
数据结构实验之链表五:单链表的拆分
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
Problem Description
输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。
Input
第一行输入整数N;;
第二行依次输入N个整数。
第二行依次输入N个整数。
Output
第一行分别输出偶数链表与奇数链表的元素个数;
第二行依次输出偶数子链表的所有数据;
第三行依次输出奇数子链表的所有数据。
第二行依次输出偶数子链表的所有数据;
第三行依次输出奇数子链表的所有数据。
Example Input
101 3 22 8 15 999 9 44 6 1001
Example Output
4 622 8 44 6 1 3 15 999 9 1001
#include<stdio.h>struct node{ int data; struct node*next;};int cnt1=0,cnt2=0;struct node *creat(int n){ struct node *head,*tail,*p; head=new node; head->next=NULL; tail=head; for(int i=0;i<n;i++) { p=new node; scanf("%d",&p->data); p->next=NULL; tail->next=p; tail=p; } return head;};struct node *spli(struct node *head1){ struct node *p,*q,*head2,*tail1,*tail2; p=head1->next; head2=new node; head1->next=NULL; head2->next=NULL; tail1=head1; tail2=head2; q=p->next; while(p) { if(p->data%2==1) { cnt1++; p->next=NULL; tail1->next=p; tail1=p; } else { cnt2++; p->next=NULL; tail2->next=p; tail2=p; } p=q; if(q!=NULL) q=q->next; } return head2;};void dis(struct node *head){ struct node *p=head->next; while(p->next) { printf("%d ",p->data); p=p->next; } printf("%d\n",p->data);}int main(){ int n; scanf("%d",&n); struct node *head1,*head2; head1=creat(n); head2=spli(head1); printf("%d %d\n",cnt2,cnt1); dis(head2); dis(head1); return 0;}
0 0
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- MySql学习笔记
- json格式化为适用easyUI tree的json
- 初始Protobuf Java版本,如何编译出jar包来
- plsql准备连接时,提示ORA-12570: TNS: 包阅读程序失败
- sublime text3占用CPU过高
- 数据结构实验之链表五:单链表的拆分
- 生存之道
- Android WiFi/WiFi热点开发总结
- 网页样式
- 注释插件VVDocumenter-Xcode in Xcode8
- map[string]Interface{}
- 第四周项目4-猴子选大王
- ExtJS教程----自定义金钱格式的文本框
- 如何分析程序的时间消耗