7-3 集合的运算-并、交、对称差

顺序表：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int *p=new int[n];
    for(int i=0;i<n;i++)
        cin>>p[i];
    int m;
    cin>>m;
    int *q=new int [m];
    for(int j=0;j<m;j++)
        cin>>q[j];
    int *bing=new int[n+m];
    int *jiao = new int [n+m];
    int *cha = new int [n+m];
    for(int i=0;i<n;i++)
    {
        bing[i]=p[i];
    }
    int cnt_bing=n,cnt_jiao=0,cnt_cha=0;  //记录并集，交集，差集的个数
    for(int j=0;j<m;j++)
    {
        bool b_bing=1;			//判断是否要往并集添加元素
        for(int i=0;i<n;i++)
        {
            if(p[i]==q[j])
            {
                b_bing=0;
                jiao[cnt_jiao++]=p[i];
                break;
            }
        }
        if(b_bing)
        {
            bing[cnt_bing++]=q[j];
        }
    }
    for(int ii=0;ii<n;ii++)			//从集合1中删去交集
    {
        bool b_cha=1;
        for(int jj=0;jj<cnt_jiao;jj++)
        {
            if(p[ii]==jiao[jj])
            {
                b_cha=0;
                break;
            }
        }
        if(b_cha)
        {
            cha[cnt_cha++]=p[ii];
        }
    }
    for(int ii=0;ii<m;ii++)		//从集合2中删去交集
    {
        bool b_cha=1;
        for(int jj=0;jj<cnt_jiao;jj++)
        {
            if(q[ii]==jiao[jj])
            {
                b_cha=0;
                break;
            }
        }
        if(b_cha)
        {
            cha[cnt_cha++]=q[ii];
        }
    }
    for(int i=0;i<cnt_bing;i++)
    {
        cout<<bing[i]<<" ";
    }
    if(cnt_bing==0)cout<<"NULL";
    cout<<"\n";
    for(int i=0;i<cnt_jiao;i++)
    {
        cout<<jiao[i]<<" ";
    }
    if(cnt_jiao==0)cout<<"NULL";
    cout<<"\n";
    for(int i=0;i<cnt_cha;i++)
    {
        cout<<cha[i]<<" ";
    }
    if(cnt_cha==0)cout<<"NULL";



    return 0;
}

队列

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,m;
    cin>>n;
    int *p=new int [n];
    for(int i=0;i<n;i++)
    {
        cin>>p[i];
    }
    cin>>m;
    int *q=new int [m];
    for(int i=0;i<m;i++)
    {
        cin>>q[i];
    }
    int *bing=new int[n+m];
    int *jiao = new int [n+m];
    int *cha = new int [n+m];
    int h_bing=0,t_bing=-1,h_jiao=0,t_jiao=-1,h_cha=0,t_cha=-1;	//并集，交集，差集的头指针与尾指针
    for(int i=0;i<n;i++)
    {
        t_bing++;
        bing[t_bing]=p[i];
    }
    for(int j=0;j<m;j++)
    {
        bool b_bing=1;
        for(int i=0;i<n;i++)
        {
            if(p[i]==q[j])
            {
                b_bing=0;
                t_jiao++;
                jiao[t_jiao]=p[i];
                break;
            }
        }
        if(b_bing)
        {
            t_bing++;
            bing[t_bing]=q[j];
        }
    }
    for(int i=0;i<n;i++)
    {
        bool b_cha=1;
        h_jiao=0;
        while (h_jiao<=t_jiao)
        {
            if(p[i]==jiao[h_jiao])
            {
                b_cha=0;
                break;
            }
            h_jiao++;		//弹出交集的头元素
        }
        if(b_cha)
        {
            t_cha++;
            cha[t_cha]=p[i];
        }
    }
    for(int i=0;i<m;i++)
    {
        bool b_cha=1;
        h_jiao=0;
        while (h_jiao<=t_jiao)
        {
            if(q[i]==jiao[h_jiao])
            {
                b_cha=0;
                break;
            }
            h_jiao++;		//弹出交集的头元素
        }
        if(b_cha)
        {
            t_cha++;
            cha[t_cha]=q[i];
        }
    }
    h_jiao=0;  //让交集的头指针重新回到0
    while (h_bing<=t_bing)
    {
        cout<<bing[h_bing]<<" ";
        h_bing++;
    }
    if(t_bing==-1)cout<<"NULL";
    cout<<"\n";
    while (h_jiao<=t_jiao)
    {
        cout<<jiao[h_jiao]<<" ";
        h_jiao++;
    }
    if(t_jiao==-1)cout<<"NULL";
    cout<<"\n";
    while (h_cha<=t_cha)
    {
        cout<<cha[h_cha]<<" ";
        h_cha++;
    }
    if(t_cha==-1)cout<<"NULL";
    return 0;
}

链表：

#include <bits/stdc++.h>
using namespace std;
struct node{
    int num;
    node *next;
};
int main()
{
    int n,m;
    cin>>n;
    node*head_1=new node,*head_2=new node,*temp,*tail;
    head_1->next= nullptr;  //置零
    head_2->next= nullptr;	//置零
    tail=head_1;			//让tail指向第一个集合的头
    for(int i=0;i<n;i++)
    {
        temp=new node;			//开辟新结点
        int num;
        cin>>num;
        temp->num=num;
        temp->next= nullptr;
        tail->next=temp;

        tail=tail->next;
    }
    cin>>m;
    tail=head_2;		//让tail指向第2个集合的头
    for(int i=0;i<m;i++)
    {
        temp=new node;		//开辟新结点
        int num;
        cin>>num;
        temp->num=num;
        temp->next= nullptr;
        tail->next=temp;
        tail=tail->next;
    }
    node*head_b=new node,*head_j=new node,*head_c=new node;
    head_b->next= nullptr;head_j->next= nullptr;head_c->next= nullptr;		//置零
    tail=head_b;			//现在让tail指向并集的头，要往并集添加元素
    temp=head_1;			//temp没有用了，所以让temp指向第一个集合的头
    for(int i=0;i<n;i++)
    {
        temp=temp->next;
        node *p=new node;
        p->num=temp->num;
        p->next= nullptr;
        tail->next=p;
        tail=tail->next;

    }
    //现在tail指针是并集的尾指针
    temp=head_2;  //temp指向第二个集合的头指针
    node*tail_j=head_j;     //创建新指针指向交集的头。
    for(int j=0;j<m;j++)
    {
        bool b_bing=1;
        node *p=head_1; //创建新指针指向第一个集合的头
        temp=temp->next;
        for(int i=0;i<n;i++)
        {
            p=p->next;
            if(temp->num==p->num)
            {
                b_bing=0;
                node *p_new=new node;   //开辟新结点
                p_new->num=temp->num;
                p_new->next= nullptr;
                tail_j->next=p_new;    //连接到交集
                tail_j=tail_j->next;
                break;
            }
        }
        if(b_bing)
        {
            node *p_new=new node;  //开辟新结点
            p_new->num=temp->num;
            p_new->next=nullptr;
            tail->next=p_new;           //让并集连接上新的数
            tail=tail->next;
        }
    }
    node *tail_c=head_c;    //创建新指针指向差集的头。
    temp=head_1;        //让temp现在指向第一个集合的头。
    for(int i=0;i<n;i++)
    {
        bool b_cha=1;
        temp=temp->next;
        node *temp_j=head_j->next; //创建新指针指向交集的第一个数据。
        while (temp_j!= nullptr)
        {
            if(temp->num==temp_j->num)
            {
                b_cha=0;
                break;
            }
            temp_j=temp_j->next;
        }
        if(b_cha)
        {
            node *p_new=new node;
            p_new->num=temp->num;
            p_new->next= nullptr;
            tail_c->next=p_new;
            tail_c=tail_c->next;
        }
    }
    temp=head_2;        //让temp现在指向第2个集合的头。
    for(int i=0;i<m;i++)
    {
        bool b_cha=1;
        temp=temp->next;
        node *temp_j=head_j->next; //创建新指针指向交集的第一个数据。
        while (temp_j!= nullptr)
        {
            if(temp->num==temp_j->num)
            {
                b_cha=0;
                break;
            }
            temp_j=temp_j->next;
        }
        if(b_cha)
        {
            node *p_new=new node;
            p_new->num=temp->num;
            p_new->next= nullptr;
            tail_c->next=p_new;
            tail_c=tail_c->next;
        }
    }

    temp=head_b->next;  //现在让temp指向并集的第一个数据集
    while (temp!= nullptr)
    {
        cout<<temp->num<<" ";
        temp=temp->next;
    }
    if(head_b->next== nullptr)cout<<"NULL"; //如果并集为空
    cout<<"\n";

    temp=head_j->next;  //现在让temp指向交集的第一个数据集
    while (temp!= nullptr)
    {
        cout<<temp->num<<" ";
        temp=temp->next;
    }
    if(head_j->next== nullptr)cout<<"NULL"; //如果交集为空
    cout<<"\n";

    temp=head_c->next;  //现在让temp指向差集的第一个数据集
    while (temp!= nullptr)
    {
        cout<<temp->num<<" ";
        temp=temp->next;
    }
    if(head_c->next== nullptr)cout<<"NULL"; //如果交集为空
}