主题:设有两个线性表A和B皆是单链表存储结构.
wang246
[专家分:0] 发布于 2006-03-25 18:32:00
同一个表中的元素个不同,且递增有序,写一个算法,构成一个新的线性表C,使C为A和B的交集,且C中的元素也递增有序.
回复列表 (共2个回复)
沙发
海上飞洪 [专家分:520] 发布于 2006-03-25 18:41:00
void MergeList_L(LinkList &La,LinkList &Lb,LinkList &Lc)
{ LNode *pa,*pb,*pc;
pa=La->next;
pb=Lb->next;
Lc=pc=La;
while(pa&&pb)
if(pa->data<=pb->data)
{ pc->next=pa;
pc=pa;
pa=pa->next;
}
else
{ pc->next=pb;
pc=pb;
pb=pb->next;
}
if (!pa) //the end of pb
{ pc->next=pb;
pc=pc->next;
}
else //the end of pa
{ pc=pa;
pc=pc->next;
}
}
板凳
wang246 [专家分:0] 发布于 2006-03-25 19:43:00
总之谢谢你哈,多向你请教了.
我来回复