【数据结构与算法分析】学习笔记课后答案第三章3.15自调整表

3.15自调整表：所有的插入都在表头进行，查找某元素时只需将某元素移到表头。
a、写出自调整表的数组实现

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

#define MAX 10
typedef struct node
{
   
    int* A;
    int length;
    int Max;
}*List,List1;//qnode,*pnode;
void init(List L)
{
   
    L->A=(int*)malloc(MAX*sizeof(int));
    L->Max=MAX;
    L->length=0;
    for(int i=0;i<L->Max;i++)
        L->A[i]=-1;
}
void Insert(List L,int x)
{
   
    int i;
    if(L->Max<=L->length)
        printf("out of space!");
    else
    {
   
        if(L->A[0]==-1)
        {
   
            L->A[0]=x;
            L->length++;