数据结构之链表实现 (二)
eList(LinkList &La, LinkList &Lb, LinkList &Lc)
{
LinkList pa=La->next; //指向第一个元素
LinkList pb=Lb->next; //指向第一个元素
LinkList pc=La; // 以La链表的头结点为合并后的链表的头结点
Lc=pc;
while(pa&&pb)
{
if(pa->data<=pb->data)
{
pc->next=pa;
pc=pa;
pa=pa->next;
} www.2cto.com
else
{
pc->next=pb;
pc=pb;
pb=pb->next;
}
}
pc->next=pa pa:pb;
free(Lb);
}