静态链表

//线性表的静态链表存储结构
#define MAXSIZE 1000
typedef struct{
    ElemType data;//数据 
    int cur;//游标（cursor） 
}component,StaticLinkList(MAXSIZE); 

//插入操作分两部分组成
//首先是获得空闲分量的下标
int Malloc_SLL(StaticLinkList space){
    int i = space[0].cur;
    if(space[0].cur){
        space[0].cur = spae[i].cur;//把它的下一个分量用来作为备用 
    }
    return i; 
}

//插入操作
Status ListInsert(StaticLinkList L, int i, ElemType e){
    int j,k,l;
    k = MAXSIZE-1;//数组的最后一个元素
    if( i<1 || i>ListLength(L)+1 ) 
        return ERROR;
    j = Malloc_sLL(L);
    if(j){
        L[j].data = e;
        for(l=1;l<=i-1;l++){
            k = L[k].cur;
        }
        L[j].cur = L[k].cur;
        L[k].cur = j;
        return OK;
    }
    else
        return ERROR;
}

//删除操作
Status ListDelete(StaticLinkList L, int i){//删除第i的位置的元素 
    int j,k;
    if(i<1||i>ListLength(L)+1)
        return ERROR;
    k = MAXSIZE - 1;
    for(j = 1;j <= i-1;j++){
        k = L[k].cur;
    }
    j = L[k].cur;
    L[k].cur = L[j].cur;
    Free_SLL(L,j);
    return OK; 
} 

//将下标为k的空闲结点回收到备用年链表
void Free_SLL(StaticLinkList space, int k){
    sapce[k].cur = space[0].cur;
    space[0].cur = k;
} 

//返回L中数据元素的个数
int ListLength(StaticLinkList L){
    int j = 0;
    int i = L[MAXSIZE-1].cur;
    while(i){
        i = L[i].cur;
        j++;
    }
    return j;
}