64,642
社区成员
发帖
与我相关
我的任务
分享
void sortlist(LinkList &L1,LinkList &L2,LinkList &L3)
{
LinkList p1,p2,p3;
p1 = L1->next;
p2 = L2->next;
L3 = p3 = L1;
while(p1 && p2)
{
if(p1->data <= p2->data)
{
p3->next = p1;
p3 = p1;
p1 = p1->next;
}
else
{
p3->next = p2;
p3 = p2;
p2 = p2->next;
}
}
p3->next=p1?p1:p2;
}
void sortlist(LinkList &L1,LinkList &L2,LinkList &L3)
{
LinkList p1,p2,p3;
p1 = L1->next;
p2 = L2->next;
L3 = p3 = L1;
p3->next=NULL;
while(p1 && p2)
{
if(p1->data <= p2->data){
//p3->next = p1;
p3 = p1;
p1 = p1->next;
}
else
{
//p3->next = p2;
p3 = p2;
p2 = p2->next;
}
//p3->next = p1?p1:p2;
p3->next = L1->next;
L1->next=p3;
}
while(p1)
{
p3=p1;
p1=p1->next;
p3->next=L1->next;
L1->next=p3;
}
while(p2)
{
p3=p2;
p2=p2->next;
p3->next=L1->next;
L1->next=p3;
}
//return L3;
//free(L2);
}
//就是这个链表排序的子函数有问题,到底错在哪呢?
void sortlist(LinkList &L1,LinkList &L2,LinkList &L3)