单链表--游标实现

对于一些语言，没有指针，所以用数组是实现链表的一种方式

//链表的游标实现
//array数组分两部分，一部分为链表部分，有一个独立头节点，下标为1
//另一部分为freelist部分，也有独立的一个节点，下标为0，对于此部分，相当于一个栈
//进行malloc操作时，从开头（下标0后）取空间
//进行free操作时，被free的数放到开头（下标0后）
#define MAXN 10
struct node
{
    int element;
    int next;
};
void free(struct node array[],int position)
{
    array[position].next=array[0].next;
    array[0].next=position;
}
int malloc(struct node array[])
{
    int position;
    position=array[0].next;
    array[0].next=array[position].next;
    return position;
}
int FindpreviousofDelete(struct node array[],int head,int number)
{
    int position;
    position=head;
    while(array[array[position].next].element!=number&&array[position].next!=0)
        position=array[position].next;
    return position;
}
int FindpreviousofInsert(struct node array[],int head,int number)
{
    int position=head;
    while(array[position].next<=number&&array[position].next!=0)
        position=array[position].next;
    return position;
}
void Insert(struct node array[],int head,int number)
{
    int position=malloc(array);
    if(position==0){
        printf("Out of space!\n");
        return;
    }
    int former=FindpreviousofInsert(array,head,number);
    array[position].element=number;
    array[position].next=array[former].next;
    array[former].next=position;

}
void Delete(struct node array[],int head,int number)
{
    int position;
    position=FindpreviousofDelete(array,head,number);
    if(array[position].next==0){
        printf("Not exist!\n");
        return;
    }
    array[position].next=array[array[position].next].next;
    free(array,array[position].next);
}
int main()
{
    //新建
    struct node array[MAXN];
    int head=1;
    array[head].next=0;
    array[0].next=2;
    for(int i=2;i<MAXN-1;i++)
        array[i].next=i+1;
    array[MAXN-1].next=0;
    //插入
    Insert(array,head,10);
    //删除
    Delete(array,head,10);
    //查找
    //Find(array,head,2);
    //遍历
    //Print(array,head);

    return 0;
}