静态链表

/*用静态链表实现集合A-B∪B-A*/








#include<iostream>
using namespace std;
#define max 100
typedef struct{
int data;
int cur;
}component,Slinklist[max];
int Initspace(Slinklist&space){
for(int i=0;i<max-1;++i)
space[i].cur=i+1;
space[max-1].cur=0;
return 0;
}


int get(Slinklist &L){
int i;
i=L[0].cur;
if(i){ L[0].cur=L[i].cur;
return i;}
else return  0;
}
int free(Slinklist &L,int k)
{
L[k].cur=L[0].cur;
L[0].cur=k;
return 0;
}
int shuchu(Slinklist  L,int S){
int j=L[S].cur;
while(L[j].cur!=0){
cout<<L[j].data<<endl;
j=L[j].cur;
}cout<<L[j].data<<endl;
return 0;
}
int difference(Slinklist &L,int &S){
Initspace(L);
S=get(L);
int r=S;
int m,n,i,b,k;
cout<<"请输入两个集合A,B的元素个数";
cin>>m>>n;
for(int j=0;j<m;j++){
i=get(L);
cout<<"A中第："<<j+1<<"个元素";
cin>>L[i].data;
L[r].cur=i;r=i;
}
L[r].cur=0;
cout<<"A集合：º"<<endl;
shuchu(L,S);cout<<endl;
for( j=1;j<=n;j++){cout<<"B中第："<<j<<"个元素";
cin>>b;
int n=S;
int m=L[S].cur;
while(L[m].data!=b&&L[m].cur!=0)
{m=L[m].cur;n=L[n].cur;}
if(L[m].data==b){L[n].cur=L[m].cur;free(L,m);if(m==r)r=n;}
else {i=get(L);L[i].data=b;L[r].cur=i;r=i;L[r].cur=0;}
}
return 0;
}




int main(){
Slinklist A;
int n;
Initspace(A);
difference(A,n);
cout<<"A集合："<<endl;
shuchu(A,n);
return 0;
}