数据结构实验之链表五:单链表的拆分
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。
输入
第一行输入整数N;;
第二行依次输入N个整数。
第二行依次输入N个整数。
输出
第一行分别输出偶数链表与奇数链表的元素个数;
第二行依次输出偶数子链表的所有数据;
第三行依次输出奇数子链表的所有数据。
第二行依次输出偶数子链表的所有数据;
第三行依次输出奇数子链表的所有数据。
示例输入
10 1 3 22 8 15 999 9 44 6 1001
示例输出
4 6 22 8 44 6 1 3 15 999 9 1001#include<iostream> #include<cstdlib> using namespace std; struct node { int data; struct node *next; }; int main() { int n,i=0,j=0; struct node *h1,*h2,*t1,*t2,*p; h1=new node; h2=new node; t1=h1; t2=h2; cin>>n; while(n--) { p=new node; cin>>p->data; if(p->data%2==0) { p->next=NULL; t1->next=p; t1=p; i++; } else { p->next=NULL; t2->next=p; t2=p; j++; } } cout<<i<<" "<<j<<endl; p=h1->next; while(p) { cout<<p->data; if(p->next!=NULL) cout<<" "; p=p->next; } cout<<endl; p=h2->next; while(p) { cout<<p->data; if(p->next!=NULL) cout<<" "; p=p->next; } cout<<endl; return 0; }