主题:【C语言实现】单链表合并,高手请进
以下是本人写的一个算法,将L2中的元素合并到L1中(但是元素相同的不做合并)。不过就是不出结果,大侠们按照我的思路,看看错在哪里。帮本人改进一番,小女子感激不尽。
在线等待...
int mergellist(llink &L1,llink &L2)
{
llink ptr,ptr1,r;
if(!L1||!L2)
return 0;
ptr1=L1;
while(ptr1)
{
while(L2->number==ptr1->number)
L2=L2->next;
ptr=L2;
r=ptr->next;
while(r)
{
while(r->number==ptr1->number)
r=r->next;
while(r->number!=ptr1->number)
{
r=r->next;
ptr=ptr->next;
}
}
ptr1=ptr1->next;
}
ptr1=L2;
return 1;
}
在线等待...
int mergellist(llink &L1,llink &L2)
{
llink ptr,ptr1,r;
if(!L1||!L2)
return 0;
ptr1=L1;
while(ptr1)
{
while(L2->number==ptr1->number)
L2=L2->next;
ptr=L2;
r=ptr->next;
while(r)
{
while(r->number==ptr1->number)
r=r->next;
while(r->number!=ptr1->number)
{
r=r->next;
ptr=ptr->next;
}
}
ptr1=ptr1->next;
}
ptr1=L2;
return 1;
}