已知两个顺序表A和B分别表示两个集合,其元素递增排列,编写一个函数求出A和B的交集

[复制链接]
查看11 | 回复1 | 2011-9-29 11:15:46 | 显示全部楼层 |阅读模式
由于问题与问题补充不一致,问题是要求交集,是找A和B的相同元素,问题补充里是求并集,强调不是归并,我按并集写的,如果是交集再稍加修改就可以了。LinkList*LinkMag(LinkList *ha, LinkList *hb)//假设ha和hb是带头结点的链表{Link *p, *q, *r,*hc,*aa;hc->head = (Link*)malloc(sizeof(Link));p = ha->next;q = hb->next;r = hc;while(p!=NULL && q!=NULL){aa = (Link*)malloc(sizeof(Link));if(p->data...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行