#define MAXSIZE 100
typedef int ElemType;
typedef struct{
ElemType data;
int cur;
}component,SLinkList[MAXSIZE];
int LocateElem_SL(SLinkList &S,ElemType elem){
int i=S[0].cur;
while(i&&S[i].data!=elem)
i=S[i].cur;
return i;
}
void InitSpace_SL(SLinkList &space){
for(int i=0;i<MAXSIZE-1;i++){
space[i].cur=i+1;
space[i].data=0;}
space[MAXSIZE-1].cur=0;
}
int Malloc_SL(SLinkList &space){
//返回分配的元素的下标
int i=space[0].cur;
if(space[0].cur) space[0].cur = space[i].cur;
return i;
}
void Free_SL(SLinkList &space,int k){
//将下标为k的节点回收到备用链表
space[k].cur=space[0].cur;
space[0].cur=k;
}
void difference(SLinkList &space, int &S){
InitSpace_SL(space);
S=Malloc_SL(space);
int r=S;
printf("请输入集合A和集合B的元素:\n");
int m,n;
//scanf("%d%d",&m,&n);
scanf_s("%d%d",&m,&n);
for(int j=1;j<=m;j++){
int i=Malloc_SL(space);
scanf_s("%d",&space[i].data);
space[r].cur=i;r=i;
}
space[r].cur=0; //A尾点的cur置0
for(int j=1;j<=n;j++){
int b;
scanf_s("%d",&b);
int p=S;int k=space[S].cur;
while(k!=space[r].cur&&space[k].data!=b){
p=k;k=space[k].cur;
}
if(k==space[r].cur){
int i=Malloc_SL(space);
space[i].data=b;
space[i].cur=space[r].cur;
space[r].cur=i;//当表中不存在该元素,插入r所指节点后,且r的位置不变
}else
{
space[p].cur=space[k].cur;
Free_SL(space,k);
if(r==k) r=p;//r始终指向A的最后
}
}
int k=space[S].cur;int count=0;
while(k!=0){
printf("%d\t",space[k]);
k=space[k].cur;
count++;
if(count%5==0)printf("\n");
}
}
typedef int ElemType;
typedef struct{
ElemType data;
int cur;
}component,SLinkList[MAXSIZE];
int LocateElem_SL(SLinkList &S,ElemType elem){
int i=S[0].cur;
while(i&&S[i].data!=elem)
i=S[i].cur;
return i;
}
void InitSpace_SL(SLinkList &space){
for(int i=0;i<MAXSIZE-1;i++){
space[i].cur=i+1;
space[i].data=0;}
space[MAXSIZE-1].cur=0;
}
int Malloc_SL(SLinkList &space){
//返回分配的元素的下标
int i=space[0].cur;
if(space[0].cur) space[0].cur = space[i].cur;
return i;
}
void Free_SL(SLinkList &space,int k){
//将下标为k的节点回收到备用链表
space[k].cur=space[0].cur;
space[0].cur=k;
}
void difference(SLinkList &space, int &S){
InitSpace_SL(space);
S=Malloc_SL(space);
int r=S;
printf("请输入集合A和集合B的元素:\n");
int m,n;
//scanf("%d%d",&m,&n);
scanf_s("%d%d",&m,&n);
for(int j=1;j<=m;j++){
int i=Malloc_SL(space);
scanf_s("%d",&space[i].data);
space[r].cur=i;r=i;
}
space[r].cur=0; //A尾点的cur置0
for(int j=1;j<=n;j++){
int b;
scanf_s("%d",&b);
int p=S;int k=space[S].cur;
while(k!=space[r].cur&&space[k].data!=b){
p=k;k=space[k].cur;
}
if(k==space[r].cur){
int i=Malloc_SL(space);
space[i].data=b;
space[i].cur=space[r].cur;
space[r].cur=i;//当表中不存在该元素,插入r所指节点后,且r的位置不变
}else
{
space[p].cur=space[k].cur;
Free_SL(space,k);
if(r==k) r=p;//r始终指向A的最后
}
}
int k=space[S].cur;int count=0;
while(k!=0){
printf("%d\t",space[k]);
k=space[k].cur;
count++;
if(count%5==0)printf("\n");
}
}