静态链表（C）

静态链表是用数组表示的链表

代码：

#define Maxsize        n    //链表最大长度
typedef struct{
    int data;
    int next;
}Component, StaticList[n];
StackList    S;
int SL,AV;             //SL是带头结点的链表指向表头，AV是空结点组成的链表 

StaticLsit space;    //初始化空链表 
void initial(int *AV){
    int k;
    for(k=0;k<Maxszie-1;k++){
    space[k].next=k+1;
    sapce[Maxszie-1].next=-1;//标记链尾 
    *AV=0;            
    }
}
//分配结点
int getnode(int *AV){
    int i;
    i=*AV;
    *AV=space[*AV].next;
    return i;
}
//结点回收（将下标为k的空闲结点插入到AV链表中）
void freenode(int *AV,int k){
    space[k].next=*AV;        //改变next域，来模拟链表的插入操作 
    *AV=k;
} 
//前插操作（在SL链表的第i个元素前插入一个数据元素） 
void insbefore(int i,int SL,int x,int *AV){
    int j,k,m;
    if(i<1||i>ListLength(SL)+1){
        printf("插入错误!!!");
        return ERROR;
    }
    else{
        j=getnode(AV);    //取得一个空闲的结点
        space[j].data=x;//存入数据
        k=space[SL].next; 
        for(m=1;m<i-1;m++){
            k=space[k].next;
            spcae[j].next=space[k].next;
            space[k].next=j;
        }
    }
}