分解一个链表

 

 

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
typedef struct note{
struct note *next;
int data;
}No;
No *cre(){
int n;
No *head,*p,*tail;
head=new No;
head->next=NULL;
tail=head;
cin>>n;
while(n!=0){
  p=new No;
  p->next=NULL;
  p->data=n;

  tail->next=p;
  tail=p;
  cin>>n;
}
return head;
}

void pri(No *head){
No *p;
p=head->next;
while(p!=NULL){
    cout<<p->data<<" ";
    p=p->next;
}

}

int main()
{
    No *head1,*head2,*p,*tail1,*tail2;
    head2=new No;
    head2->next=NULL;
    head1=cre();
    p=head1->next;
    tail1=head1;
    tail2=head2;
    while(p!=NULL){
        if(p->data%2==0){
            tail1->next=p;
            tail1=p;
            p=p->next;
        }else{
        tail2->next=p;
        tail2=p;
        p=p->next;
        }
    }
    tail1->next=NULL;
    tail2->next=NULL;

    pri(head2);
    cout <<endl;
    pri(head1);

    return 0;
}