用数组实现链表

#include<stdio.h>
#include<stdlib.h>
int size;
typedef int ListItem;
typedef struct alist{
	int n;        //当前个数
	int maxsize;  //最大长度
	ListItem *table;  //数组
}Alist,*List;
	
List ListInit(int size)   //初始化
{
	List L;
	L=(List)malloc(sizeof(Alist));	//给L分配一片空间
	L->table=(int *)malloc(sizeof(ListItem)*size);//给table分配一片空间，并把首地址给L->talbe
	L->maxsize=size;
	L->n=0;
	return L;
}

int ListEmpty(List L)		//判断是否为空
{
	return L->n==0;
}


int ListLength(List L)		//链表的长度
{

	return L->n;
}

void ListMake(List L)		//链表插入
{	int m;
	printf("输入的个数:");
	scanf("%d",&m);
	int i;
	for(i=0;i<m;i++)
	{
		scanf("%d",&L->table[i]);
		L->n++;  //插入一个，当前个数加1
	}
}


int ListLocate(ListItem x,List L)  //返回	X所在的位置
{
	int i;
	for(i=0;i<L->n;i++)
		if(L->table[i]==x)return ++i;
		return 0;
}


int ListRetrieve(int k,Lis