数据机构算法实现用C++编 集合交集运算问题 1扫描A对A中的每个元素执行2 2在B中查找该元素 如果B中有则删除3释放B所占的存储空间现实A交B 还有个问题的加我百度HI
来源：学生作业帮助网 编辑：六六作业网 时间：2024/11/17 13:32:26
数据机构算法实现用C++编 集合交集运算问题 1扫描A对A中的每个元素执行2 2在B中查找该元素 如果B中有则删除3释放B所占的存储空间现实A交B 还有个问题的加我百度HI
数据机构算法实现用C++编 集合交集运算问题 1扫描A对A中的每个元素执行2 2在B中查找该元素 如果B中有则
删除3释放B所占的存储空间现实A交B 还有个问题的加我百度HI
数据机构算法实现用C++编 集合交集运算问题 1扫描A对A中的每个元素执行2 2在B中查找该元素 如果B中有则删除3释放B所占的存储空间现实A交B 还有个问题的加我百度HI
程序如下：测试通过 希望对你有帮助
#include
using namespace std;
typedef struct Node{
int num;
bool flag;//判断是不是交集中的数据
struct Node *next;
};
typedef struct Node* Set;
Set buildSet(){
Set head,ptr,qtr;
int count;//集合元素个数
head=new Node();
ptr=head;
coutcount;
coutnum;
qtr->flag=false;
qtr->next=NULL;
ptr->next=qtr;
ptr=ptr->next;
count--;
}
ptr=head->next;
delete head;
head=NULL;
qtr=NULL;
return ptr;
}
void findCommonData(Set set1,Set set2)//循环集合set1,在set2找是否相同
{
Set ptr=set1,qtr=set2;
if(set1!=NULL&&set2!=NULL)
{
while(ptr!=NULL){
qtr=set2;
while(qtr!=NULL)
{
if(qtr->num==ptr->num){
ptr->flag=true;
break;
}
qtr=qtr->next;
}
ptr=ptr->next;
}
}
}
void printSet(Set set){
Set ptr=set;
cout