jmu-ds-集合的并交差运算（15 分）（单链表）

淩亂°似流年 2022-04-08 16:28 186阅读 0赞

有两个整数集合A和B，现在要求实现集合的并、交、差运算。例如A＝\{2，7，9\} ，B＝\{3，7，12，2\}，则集合的并C＝A∪B＝\{2，7，9，3，12\}，而集合的交 C＝A∩B＝\{2，7\}，集合的差C＝A－B＝\{9\}。集合A和B中元素个数在1~100之间。

### 输入格式: ###

三行，第一行分别为集合A，B的个数  
第二行为A集合的数据  
第三行为B集合的数据

### 输出格式: ###

三行  
第一行集合并的结果：C的个数及C中的元素  
第二行集合交的结果：C的个数及C中的元素  
第三行集合差的结果：C的个数及C中的元素  
输出结果以元素在A集合中的先后顺序输出，不能改变数据的输出顺序

### 输入样例: ###

3 4  
2 7 9  
3 7 12 2

### 输出样例: ###

5 2 7 9 3 12  
2 2 7  
1 9

这道题目的后台数据有问题，下面的代码只能得10分。要想满分要改一点地方，输出c中元素个数之前要想判断是否小于等于5，是则输出，不是就不用输出，，，，很坑。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyNjIzNDI4_size_16_color_FFFFFF_t_70][]

#include <bits/stdc++.h>
    using namespace std;
    
    typedef struct Node
    {
        int data;
        struct Node* next;
    }Node,*Linklist;
    
    void Linklist_Create(Linklist &cl,int n)
    {
        Linklist head;
        cl=(Linklist)malloc(sizeof(Node));
        cl->next=NULL;
        head=cl;
        for(int i=0;i<n;i++){
            Linklist t=(Linklist)malloc(sizeof(Node));
            int temp;
            cin>>temp;
            t->data=temp;
            head->next=t;
            head=head->next;
        }
        head->next=NULL;
    }
    void Print_Linklist(Linklist a)
    {
        Linklist head=a->next;
        while(head!=NULL){
            if(head->next==NULL)cout<<head->data;
            else cout<<head->data<<" ";
            head=head->next;
        }
    }
    int Linklist_Union(Linklist a,Linklist b,Linklist &c){
        Linklist ha,hb,hc,t,temp;
        hb=b->next;
        ha=a->next;
        c=(Linklist)malloc(sizeof(Node));
        hc=c;
        int cnt=0;
        while(ha!=NULL){
            t=(Linklist)malloc(sizeof(Node));
            t->data=ha->data;
            hc->next=t;
            hc=hc->next;
            ha=ha->next;
            cnt++;
        }
        while(hb!=NULL){
            temp=hb;
            int f=0;
            ha=a->next;
            while(ha!=NULL){
                if(ha->data==temp->data){
                    f=1;
                    break;
                }
                else ha=ha->next;
            }
            if(!f){
                t=(Linklist)malloc(sizeof(Node));
                t->data=temp->data;
                hc->next=t;
                hc=hc->next;
                cnt++;
            }
            hb=hb->next;
        }
        hc->next=NULL;
        return cnt;
    }
    int Linklist_Intersect(Linklist a,Linklist b,Linklist &c){
        Linklist ha,hb,hc,t,temp;
        hb=b->next;
        ha=a->next;
        c=(Linklist)malloc(sizeof(Node));
        hc=c;
        int cnt=0;
        while(ha!=NULL){
            temp=ha;
            int f=0;
            hb=b->next;
            while(hb!=NULL){
                if(hb->data==temp->data){
                    f=1;
                    break;
                }
                else hb=hb->next;
            }
            if(f){
                t=(Linklist)malloc(sizeof(Node));
                t->data=temp->data;
                hc->next=t;
                hc=hc->next;
                cnt++;
            }
            ha=ha->next;
        }
        hc->next=NULL;
        return cnt;
    }
    int Linklist_Different(Linklist a,Linklist b,Linklist &c){
        Linklist ha,hb,hc,t,temp;
        hb=b->next;
        ha=a->next;
        c=(Linklist)malloc(sizeof(Node));
        hc=c;
        int cnt=0;
        while(ha!=NULL){
            temp=ha;
            int f=0;
            hb=b->next;
            while(hb!=NULL){
                if(hb->data==temp->data){
                    f=1;
                    break;
                }
                else hb=hb->next;
            }
            if(!f){
                t=(Linklist)malloc(sizeof(Node));
                t->data=temp->data;
                hc->next=t;
                hc=hc->next;
                cnt++;
            }
            ha=ha->next;
        }
        hc->next=NULL;
        return cnt;
    }
    int main()
    {
        int n,m;
        cin>>n>>m;
        Linklist a,b,c1,c2,c3;
        Linklist_Create(a,n);
        Linklist_Create(b,m);
        int cntc1=Linklist_Union(a,b,c1);
        cout<<cntc1<<" ";
        Print_Linklist(c1);
        int cntc2=Linklist_Intersect(a,b,c2);
        cout<<endl;
        cout<<cntc2<<" ";
        Print_Linklist(c2);
        cout<<endl;
        int cntc3=Linklist_Different(a,b,c3);
        cout<<cntc3<<" ";
        Print_Linklist(c3);
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyNjIzNDI4_size_16_color_FFFFFF_t_70]: /images/20220404/4f3b61b5efe64fc9beb331d083704dda.png