69,373
社区成员
发帖
与我相关
我的任务
分享
Status MergeList(LinkList L,LinkList Lb,LinkList &Lc){
LinkList pa,pb,pc,t;
Lc=(LinkList)malloc(sizeof(LNode));
Lc->next=NULL;
pc=Lc;
pa=L->next;
pb=Lb->next;
while(pa && pb){
if(pa->data<pb->data){
t=(LinkList)malloc(sizeof(LNode));
t->data=pa->data;
pc->next=t;
pc=t;
pa=pa->next;
}
else {
t=(LinkList)malloc(sizeof(LNode));
t->data=pb->data;
pc->next=t;
pc=t;
pb=pb->next;
}
}
while(pa){
t=(LinkList)malloc(sizeof(LNode));
t->data=pa->data;
pc->next=t;
pc=t;
pa=pa->next;
}
while(pb){
t=(LinkList)malloc(sizeof(LNode));
t->data=pb->data;
pc->next=t;
pc=t;
pb=pb->next;
}
t->next=NULL;
return OK;
}