静态链表（单链表的一种形式）

有时，也可以借用一维数组来描述线性链表，我们称这种链表为静态链表。

#define MAXSIZE 100
typedef struct{
    ElemType data; // 数据域
    int cur;       // 另一种形式的指针域
}component, SLinkList[MAXSIZE];

静态链表需要实现插入和删除操作的时候，需要用户自己实现malloc和free两个函数，因此，最好是用游标构成一个备用的链表。

#include <stdio.h>
#include <stdlib.h>

# define MAXSIZE 100
typedef int ElemType;
// 静态链表的定义
typedef struct{
    ElemType data;
    int cur;
}component, SLinkList[MAXSIZE];

// 使用 游标 链接出未使用的节点
void init_cur(SLinkList *L){
    for(int i=0;i<MAXSIZE-1;++i){
        (*L)[i].cur = i+1;
        // 我们应该要明白一点，传入的东西即是指向数组的指针的指针，因此，我们需要得到数组本身，对其进行取值。
        // *(L)[i].cur error; cause [] has higher priority than *
    }
    (*L)[MAXSIZE-1].cur=0;
}

int malloc_sq(SLinkList *L){
    int temp = (*L)[0].cur;  // 这个是L[0].cur我们通过对这个值来判断是否进入 满 的状态
    if (temp == 0){
        // 满，则返回0，即分配空间失败
    }else{
        (*L)[0].cur = (*L)[temp].cur;
    }
    printf("[allocate] %d\n", temp);
    return temp;
} 

void free_sq(SLinkList *L, int i){
    // free
    (*L)[i].cur = (*L)[0].cur;
    (*L)[0].cur = i;
    printf("[free] %d\n", i);
}

int main(){
    SLinkList sl;
    init_cur(&sl);
    for (int j=0; j<MAXSIZE; j++){
        printf("the cur of %d is:%d\n", j, sl[j].cur);
    }
    // 测试malloc
    for (int i=0; i<MAXSIZE; i++){
        int j = malloc_sq(&sl);
        if (j != 0){
            sl[j].data = 9699;
        }else{
            printf("the static linklist is full, in this state the value of j is:%d\n", j);
        }
    }
    free_sq(&sl, 20);
    malloc_sq(&sl);
    return 0;
}