两个递增有序链表合并为一个链表

}#include

typedef struct Node{

int a;

Node *next;

}Node,*linklist;

void dislist(linklist &L){//输出链表。

Node *p1=L->next;

while(p1!=NULL){

printf("%d  ",p1->a);

p1=p1->next;

}

printf("\n");

}

void create(linklist &L){//输入链表并按从小到大排序。

Node *pre,*q,*s;

int n,k;

    L=new Node;

L->next=NULL;

while(scanf("%d",&k)!=EOF&&k){//控制输入，当输入0时该链表的输入结束。

       s=new Node;

s->a=k;

pre=L;

q=L->next;

      while(q&&q->aa){//从表头开始检索，在第一个比它大的数前面插入s。

pre=q;

q=q->next;

}

s->next=q;

pre->next=s;

}

    

}

int main(){

    linklist pa,pb;

Node *p1,*p2,*p3,*r;

printf("printf pa:");

create(pa);

printf("printf pb:");

create(pb);

p1=pa->next;

p2=pb->next;

p3=pa;

   while(p1&&p2){

if(p1->a==p2->a){//如果两个数相同则去pa链表中的数。

p3->next=p1;

p3=p1;

p1=p1->next;

          r=p2;

p2=p2->next;

delete r;

}

else if(p1->aa){

              p3->next=p1;

    p3=p1;

   p1=p1->next;

}

else{

p3->next=p2;

p3=p2;

p2=p2->next;

}

}

p3->next=p1?p1:p2;//其中一个 链表为空后，p3指向非空的一个链表。

delete pb;

dislist(pa);

return 0;

}