#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 10

typedef struct {
    int num;
    int data;
}stu[MAXSIZE];

void init(stu stu_arr){
    //用来初始化静态链表
    for(int i=0;i<MAXSIZE-1;i++){
        stu_arr[i].num=i+1;
        stu_arr[i].data=0;
    }
    stu_arr[MAXSIZE-1].num=0;
}

int return_usefull(stu stu_arr){
    int i=stu_arr[0].num;
    //获取目前可用的下标
    if(stu_arr[0].num){
        stu_arr[0].num=stu_arr[i].num;
        //将目前可用的下一个下标重新赋值给0下标
    }
    return i;
}
//返回0下标对应的游标

int listlength(stu stu_arr){
    int i=0,n=1;
    while(stu_arr[n].data!=0 && n<MAXSIZE){
        i++;
        n++;
    }
    return i;
}

int insert(stu stu_arr, int i ,int data){
    int k ,j , l;
    if(i<1 || i>listlength(stu_arr)+1){
        return 0;
    }
    j=return_usefull(stu_arr);  //获取第一个可用的下标
    if(j){
        stu_arr[j].data=data;  //给第一个可以用的下标的 data 区域赋值
        k=MAXSIZE-1;  //指向最后一个下标
        for(l=1;l<=i-1;l++){
            //找到第 i-1 个位置就停
            k=stu_arr[k].num;
            //让 k 移动到目前静态链表的第i-1个位置，因为链表的第二个并不知道实际是s哪一个，只能顺藤摸瓜找到该下标。
        }
        stu_arr[j].num=stu_arr[k].num;
        //先把要插入的 j 的游标改成原来 k 指向的游标
        stu_arr[k].num=j;
        //把 k 的游标指向 j
    }
    return 1;
}

int main(){
    stu student;
    init(student);
    insert(student, 1, 111);
    insert(student, 2, 222);
    if(insert(student, 2, 333)==0){
        printf("错误！\n");
    }
    int i=1;
    while(student[i].data!=0){
        printf("%d号下标：%d:%d\n",i,student[i].num,student[i].data);
        i++;
    }
    printf("目前可用下标是%d\n",student[0].num);
    printf("第一个结点是%d\n",student[MAXSIZE-1].num);
}

int Malloc_SLL(StaticLinkList space){
int i=space[0].cur;
if(space[0].cur){
space[0].cur=space[i].cur;
//把原来0存储的游标的游标赋值给0，也就是下一个可用下标
}
return i;
}

Status ListInsert(StaticLinkList L ,  int i , ElemeType e){
int j,k,l;  //k是数组最后一位下标、k 是前一结点下标，j 是插入结点下标
k=MAXSIZE-1;  //k为数组最后一位下标
if(i <1 || i>ListLength(L)+1){
return ERROR;
//判断插入位置 i 的合法性，不能小于1，也不能超过当前链表+1得长度
}
j = Malloc_SLL(L);  //j 为插入结点下标，获取得是链表第一个可用结点得下标。

if(j){
L[j].data=e;  //先把 j 这个结点得数据域存上数据
for( int l=1; l<i-1; i++){
k=L[k].cur;  //这个就像是那个链表向后找，指针等于这个指针得指针域
}
//for 循环就是顺着链表的尾巴指向的链表得第一个结点向后找

L[j].cur=L[k].cur;
L[k].cur=j;
//这个就简单了，插入嘛，先把新的等于老的，然后老的指向新的
return OK;
}
return ERROR;
}