构造静态链表

/***************************静态链表*******************/
#include<stdio.h>
#include<stdlib.h>//malloc,realloc,exit
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
#define MAXSIZE 100
typedef int Status;
typedef int ElemType; 
typedef struct{
ElemType data;
int cur;
}component,SLinkList[MAXSIZE];
int LocateElem_SL(SLinkList S,ElemType e)//查找第一个值为e的元素
{
    int i=S[0].cur;
while(i&&S[i].data!=e) i=S[i].cur;
return i;
}
void InitSpace_SL(SLinkList &space)//将一维数组各分量链成一个备用链表
{
int i;
for(i=0;i<MAXSIZE-1;++i)
space[i].cur=i+1;
space[MAXSIZE-1].cur=0;
}
int Malloc_SL(SLinkList &space)//若备用链表非空，返回分配的结点下标
{
    int i=space[0].cur;
if(i) 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);//S为头结点下标
int r=S,m,n,j,i,b,p,k;
    scanf("%d %d",&m,&n);
    for(j=1;j<=m;++j)
{
        i=Malloc_SL(space);
scanf("%d",&space[i].data);
space[r].cur=i;
r=i;
}
space[r].cur=0;
for(j=1;j<=n;j++)
{
scanf("%d",&b);
        p=S;
        k=space[S].cur;
while(k!=space[r].cur&&space[k].data!=b)
{
p=k;
k=space[k].cur;
}
if(k==space[r].cur)
{
i=Malloc_SL(space);
space[i].data=b;
space[i].cur=space[r].cur;//r已不再是尾指针,i才是，但是循环只需要循环
space[r].cur=i;          //到r即可，因为不可能与r后的相等
}
else
{
             space[p].cur=space[k].cur;
Free_SL(space,k);
if(r==k) r=p;
}
}
}