由于問題與問題補(bǔ)充不一致,問題是要求交集,是找A和B的相同元素,問題補(bǔ)充里是求并集,強(qiáng)調(diào)不是歸并,我按并集寫的,如果是交集再稍加修改就可以了.
LinkList*LinkMag(LinkList *ha, LinkList *hb)//假設(shè)ha和hb是帶頭結(jié)點的鏈表
{
\x09Link *p, *q, *r,*hc,*aa;
\x09hc->head = (Link*)malloc(sizeof(Link));
\x09p = ha->next;
\x09q = hb->next;
\x09r = hc;
\x09while(p!=NULL && q!=NULL)
\x09{\x09aa = (Link*)malloc(sizeof(Link));
\x09\x09if(p->datadata)//如果是交集的話,沒有傳遞數(shù)據(jù),只有指針移動,即只執(zhí)行p=p->next;就可以了
\x09\x09{\x09aa->data = p->data;
\x09\x09\x09p = p->next;
\x09\x09}
\x09\x09else//如果是交集的話,還要判斷等于的情況,只有等于的情況,才有傳遞數(shù)據(jù),而大于的情況與小于情況類似,只有指針移動.
\x09\x09{\x09aa->data = q->data;
\x09\x09\x09q = q->next;
\x09\x09}
\x09\x09r->next = aa;
\x09\x09r = aa;
\x09}
\x09while(p!=NULL)
\x09{\x09aa = (Link*)malloc(sizeof(Link));
\x09\x09aa->data = p->data;
\x09\x09p = p->next;
\x09\x09r->next = aa;
\x09\x09r = aa;
\x09\x09}
\x09while(q!=NULL)
\x09{\x09aa = (Link*)malloc(sizeof(Link));
\x09\x09aa->data = q->data;
\x09\x09q = q->next;
\x09\x09r->next = aa;
\x09\x09r = aa;
\x09\x09}
r->next=NULL;
return hc;
}