关于两个单向有序链表合并成一个单向有序链表,求改错,谢谢拉!
两个单向有序链表合并成一个单向有序链表大家帮帮忙看看那里错了,老是不能成功啊
只贴了函数部分,看看函数哪里有错,在此谢过了
学渣压力好大
typedef struct stuInfo{
char stuName[10];
int Age;
}Elemtype;
typedef struct node{
Elemtype data;
struct node *next;
}ListNode,*ListPtr;
ListPtr List_Union(ListPtr L1,ListPtr L2){//合并函数
if(L1==NULL)
return L2;
if(L2==NULL)
return L1;
ListPtr L3;
ListPtr a,b;
if((L1->data.Age)<(L2->data.Age)){
L3=L1;
a=L1->next;
b=L2;
}
else{
L3=L2;
a=L1;
b=L2->next;
}
ListPtr c=L3;
while(a!=NULL&&b!=NULL){
if(a->data.Age<b->data.Age){
c->next=a;
c=a;
a=a->next;
}
else{
c->next=b;
c=b;
b=b->next;
}
}
if(a==NULL){
c->next=b;
}
if(b==NULL){
c->next=a;
}
return L3;
}