静态链表

#define MAXSIZE  1000
typedef struct {
　　ElemType data;
　　int cur;　　　　//游标为0，表示无指向
} Component, StaticLinkList[MAXSIZE];

Status InitList(StaticLinkList space) {
　　int i;
　　for (i = 0; i < MAXSIZE - 1; i++) {
　　　　space[i].cur = i + 1;
　　}
　　space[MAXSIZE - 1].cur = 0;　　//目前静态链表为空，最后一个元素的cur为0
　　return OK;
}

//若备用空间链表非空，则返回分配的结点下标，否则返回0
int Malloc_SLL(StaticLinkList space) {
    int i = space[0].cur;                //获取备用空间中第一个位置的下标
    if (i) {
        space[0].cur = space[i].cur;    //由于要拿出一个位置来使用了，所以要将下一个位置作为备用
    }
    return i;
}

//在L中第i个元素之前插入新的数据元素e
Status ListInsert(StaticLinkList L, int i, ElemType e) {
    
    if (i < 1 || i > ListLength(L) + 1) {
        return ERROR;
    }

    int j = Malloc_SLL(L);    //获取空闲分量的下标
    if (j == 0) {
        return ERROR;    
    }

    L[j].data = e;

    int k = MAXSIZE - 1;    //k首先为最后一个元素的下标，通过k获取第一个结点的位置
    int m = 1;

    for (m; m < i; m ++) {    //找到第i个元素之前的位置
        k = L[k].cur;
    }
    L[j].cur = L[k].cur;    //把第i个元素之前元素的cur赋值给新元素的cur
    L[k].cur = j;            //把新元素的cur赋值给第i个元素之前元素的cur
    return OK;
}

//将下标为k的空闲结点回收为备用链表的结点
void Free_SLL(StaticLinkList L, int k) {
    L[k].cur = L[0].cur;            //将第0个元素的cur赋值给要回收元素的cur
    L[0].cur = k;                    //将第0个元素的cur赋值为要删除的分量的下标
}

//删除静态链表L中第i个数据元素
Status ListDelete(StaticLinkList L, int i) {
    
    if (i < 1 || i > ListLength(L) - 1) {
        return ERROR;
    }

    int k = MAXSIZE - 1;        //k首先为最后一个元素的下标，通过k获取第一个结点的位置
    int m = 1;
    for (m; m < i; m ++) {        //找到第i个元素的位置
        k = L[k].cur;
    }

    int j = L[k].cur;            //j为第i个元素之前元素的cur
    L[k].cur = L[j].cur;        //将第i个元素之前元素的cur赋值为第i个元素的cur

    Free_SLL(L, j);
    return OK;
}

//假设静态链表L已存在，返回静态链表L中数据元素的个数
int ListLength(StaticLinkList L) {
    int i = L[MAXSIZE - 1].cur;
    int n = 0;
    if (i) {
        i = L[i].cur;
        n ++;
    }
    return n;
}