王道 静态链表C++

//
// Created by CYAN on 2025/7/3.
//
//静态链表
#include "iostream"
using namespace std;
#define ElemType int
#define MaxSize 10
typedef struct{
    ElemType data;
    int next;//指向链表下一个元素
}SLinkList[MaxSize];
//初始化
int init(SLinkList &l){
    for (int i = 0; i < MaxSize; ++i) {
        l[i].next=-2;//“节点空闲”
    }
    l[0].next=-1;//指向链表中第一个有效数据节点的下标
    return 0;
}
//判断双链表是否为空
bool isNull(SLinkList &l){
    if (l[0].next==-1) return true;
    return false;
}
//得到第i个元素的下标
int getElm_i(SLinkList l,int i){
    if (i<=0 || l[0].next==-1) return -1;
    int count=0;
    int index=l[0].next;
    while (index!=-1 && count<i-1){
        index=l[index].next;
        count++;
    }
    return index;
}
//	返回L的第i个元素
ElemType get_ie(SLinkList l,int i){
    int index= getElm_i(l,i);
    if(index<0) return -1;
    return l[index].data;
}
// 得到第一个是空的元素
ElemType getNull(SLinkList l){
    for (int i = 1; i < MaxSize; ++i) {
        if (l[i].next==-2) return i;
    }
    return -1;
}

// 在第i个节点后面插入值是e的节点
int insert_i(SLinkList &l,int i,int e){
    if(i<0) return -1;
    int index= getElm_i(l,i);
    if (index<0) return -1;
    int nullEl= getNull(l);
    if(nullEl==-1) return -1;
    l[nullEl].data=e;
    l[nullEl].next=l[index].next;
    l[index].next=nullEl;
    return 0;
}
//得到第一个是空元素的下标
int getElm(SLinkList l){
    for (int i = 1; i < MaxSize; ++i) {
        if (l[i].next==-2) return i;
    }
    return -1;
}
// 删除第i个节点，e是删除元素的值
int delete_i(SLinkList &l,int i,int &e){
    int preindex= getElm_i(l,i-1);
    if (preindex<0) return -1;
    int index=l[preindex].next;
    if (index<0) return -1;
    e=l[index].data;
    l[preindex].next=l[index].next;
    l[index].next=-2;
    return 0;
}
// 判断静态链表是否为空
int isNull(SLinkList l){
    if(l[0].next==-1) return 0;
    return -1;
}
// 打印链表所有元素
void printList(SLinkList l){
   int index=l[0].next;
    while (index>0){
        cout<<l[index].data<<" ";
        index=l[index].next;
    }
    cout<<endl;
}

int main(){
    return 0;
}