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++;