有两张非递增有序的线性表A，B，采用顺序存储结构，两张表合并用c表存，要求C为非递减有序的，然后删除C表中值相同的多余元素。元素类型为整型
输入格式:
第一行输入输入表A的各个元素，以-1结束，中间用空格分隔；第二行输入表B的各个元素，以-1结束，中间用空格分隔。
输出格式:
输出结果为表C的非递减有序序列，中间用英文逗号分隔
输入样例:
在这里给出一组输入。例如：
9 8 7 -1
10 9 8 4 3 -1输出样例:
在这里给出相应的输出。例如：
3,4,7,8,9,10
源代码
#include<iostream>
#include<cstring>
using namespace std;
typedef struct fff{
int data;
fff* next;
}node,*Node;
void build(fff *p){
int x;
while(cin>>x,~x){
fff *now=new node();
now->data=x;
now->next=p->next;
p->next=now;
}
}
void build(Node p1,Node p2,Node pre){
p1=p1->next;
p2=p2->next;
while(p1!=NULL&&p2!=NULL){
if(p1->data<=p2->data){
Node now=new node();
now->data=p1->data;
now->next=pre->next;
pre->next=now;
pre=pre->next;
p1=p1->next;
}
else{
Node now=new node();
now->data=p2->data;
now->next=pre->next;
pre->next=now;
pre=pre->next;
p2=p2->next;
}
}
while(p1!=NULL){
Node now=new node();
now->data=p1->data;
now->next=pre->next;
pre->next=now;
pre=pre->next;
p1=p1->next;
}
while(p2!=NULL){
Node now=new node();
now->data=p2->data;
now->next=pre->next;
pre->next=now;
pre=pre->next;
p2=p2->next;
}
}
void flush(Node p){
if(p)p=p->next;
Node pre=p;
if(p)p=p->next;
while(p!=NULL){
if(p->data==pre->data){
pre->next=p->next;
Node k=p;
p=p->next;
delete k;
}
else{
pre=p;
p=p->next;
}
}
}
void show(Node p){
p=p->next;
while(p!=NULL){
cout<<p->data;
p=p->next;
if(p!=NULL) cout<<',';
}
}
int main(){
Node p1=new node();
build(p1);
Node p2=new node();
p2->next=NULL;
build(p2);
Node p3=new node();
p3->next=NULL;
build(p1,p2,p3);
flush(p3);
show(p3);
return 0;
}