题目：
实现线性表在顺序存储结构下的插入和删除操作。并用该存储结构实现集合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;elsereturn -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等经典操作，重在理解求交集，求并集的思路
难免不足，希望指出
革命尚未成功！