有顺序表A和B,其元素均按从小到大的生序排列,编写算法将它们合并成一个顺序表C,要求C的元素也是从小到大的生序排列

Question

有顺序表A和B,其元素均按从小到大的生序排列,编写算法将它们合并成一个顺序表C,要求C的元素也是从小到大的生序排列

Answer 1

在VC下通过,希望对你有帮助,谢谢采纳.
#include
typedef struct node{
int data;
struct node *next;
}Lnode,*Linklist;
Linklist A,B,C;
Linklist init_linklist(){
Lnode *s,*r,*L;
L=new Lnode;
L->next=NULL;
r=L;
int x;
coutx;
while(x!=-1){
s=new Lnode;
s->data=x;
r->next =s;
r=s; // 从尾部按从小到大顺序插入
coutx;
}
r->next=NULL;
return L;

}

Linklist combine(Lnode *A,Lnode *B){ //合并

Lnode *pa,*pb,*s;
C=A;
s=C;
pa=A->next ;
pb=B->next ;
while(pa&&pb){
if(pa->datadata){
s->next=pa;
s=pa;
pa=pa->next;
}
else{
s->next=pb;
s=pb;
pb=pb->next;
}
}
if(pa)
s->next=pa;
else
s->next=pb;
return C;

}

void output(Linklist p){
while(p->next){
cout data