Question

已知A,B,C为三个元素值递增有序的线性表，要求对表A如下运算：删去那些既在表B中出现又在表C中出

已知A,B,C为三个元素值递增有序的线性表，要求对表A如下运算：删去那些既在表B中出现又在表C中出现的元素。线性表以顺序结构，编写实现上述运算和算法。。。。。给出测试数据并进行测试

Answer 1

首先，三个表是有序的，要删除的实际是ai = bj = ck
三个元素不相等，可能出现的是ai<bj 或者bj<ck 或者ck<ai
void Difference_L(LinkList &a,LinkList &b,LinkList Lc)
{
pre = pa;//删除a表元素，必须记录元素前驱
pa = La->next; pb = Lb->next;pc = Lc->next;
while(pa&&pb&&pc)
{
if(pa->data<pb->data){pre = pa;pa = pa->next;}

else if(pb->data<pc->data) pb =pb->next;
else if(pc->data<pa->data) pc = pc->next;

else{
pre->next = pa->next; delete pa; pa = pre ->next;

}

}
}