数据结构基础：线性表的应用（1）

题目：

实现线性表在顺序存储结构下的插入和删除操作。并用该存储结构实现集合A和集合B的并集和交集操作，要求最终结果存储于集合A当中。

应用模型：

线性表（数组存储）

代码：

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;
typedef struct{
    int data[100];
    int length;
}List;

int Find(List &L,int x){
    int i=0;
    while(i<L.length&&L.data[i]!=x)
        i++;
    if(i<L.length)
        return i;
    else
        return -1;
}

int Insert(List &L,int x,int i){
   if(i<0||i>L.length||L.length==100)
        return 0;
   else {
		 for(int j=L.length;j>i;j--)
            L.data[j] = L.data[j -1];
            L.data[i]=x;
            L.length++;
            return 1;
       }
    }

int Delete(List  &L,int x){
    int i=Find(L, x);
    if(i>=0&&i<L.length){
        for (int j=i;j <L.length;j++)
            L.data[j]=L.data[j+1];
        L.length--;
        return 1;
    }
    return 0;
}

void Union(List &A,List &B){//求并集
     for(int i=0;i<B.length;i++){
        int x=B.data[i];
        int k=Find(A,x);
        if(k==-1){
            Insert(A,x,A.length);
        }
     }
}

void Mutural(List &A,List &B ) {//求交集
     int n=A.length;
     int m=B.length;
     int i = 0;
     while(i<A.length) {
        int x=A.data[i];
        int k=Find(B,x);
        if(k==-1){
                Delete(A,x);
        }
        else i++;
   }
}

void Show(List A){
    for(int i=0;i<A.length;i++){
        cout<<A.data[i]<<" ";
    }
    cout<<endl;
}
int main(){
    List A,B;
    int n1,n2;
    printf("集合A的个数：\n");
    cin>>n1;
    A.length=n1;
    for(int i=0;i<n1;i++){
        int x;
        cin>>x;
        A.data[i]=x;
    }
    printf("集合B的个数：\n");
    cin>>n2;
    B.length=n2;
    for(int j=0;j<n2;j++){
        int y;
        cin>>y;
        B.data[j]=y;
    }
    getchar();
    char c;
    cin>>c;
    if(c=='U'){
        Union(A,B);
        if(A.length==0)
            cout<<"Error!"<<endl;
        Show(A);
    }
    if(c=='M'){
        Mutural(A,B);
        if(A.length==0)
            cout<<"Error!"<<endl;
        Show(A);
    }
    return 0;
}

PS：开始定义线性表时，有以下不同写法

typedef struct{
    int* data;
    int length;
}List;

该写法只定义数组的存储位置，不限定存储长度，比较经典

上述程序个人使用了一些C++操作，没有malloc等经典操作，重在理解求交集，求并集的思路

难免不足，希望指出

革命尚未成功！