线性表的顺序存储实现

typedef struct LNode　*List;
struct LNode{
ElementType Data[MAXSIZE];
int Last;
};
struct LNode L;
List PtrL;


主要操作的实现
List MakeEmpty()//初始化（建立空的顺序表） 
{
List PtrL;
PtrL=(List)malloc(sizeof(struct LNode));//通过malloc函数申请下这个结构 
PtrL->Last=-1;
return PtrL;
} 
int Find(ElementType X,List PtrL)// 查找 
{
int i=0;
while(i<=PtrL->Last&&PtrL->Data[i]!=X)
i++;
if(i>PtrL->Last) return -1;//如果没找到，返回-1 
else return i;//找到后返回的是存储位置 

}//查找成功的平均比较次数为(n+1)/2,平均时间性能为O(n). 

void Insert(ElementType X,int i,List PtrL)//插入 
{
int j;
if(PtrL->Last==MAXSIZE-1){//表空间已满，不能插入 
printf("表满")；
return; 
}
if(i<1||i>PtrL->Last+2){//检查插入位置的合法性 
printf("位置不合法"); 
return; 
} 
for(j=PtrL->Last;j>=i-1;j--)
PtrL->Data[j+1]=PtrL->Data[j];//将ai~an倒序向后移动
PtrL->Data[I-1]=X;//新元素插入 
PtrL->Last++;//Last仍指向最后元素 
return;
} //平均比较次数为n/2,平均时间性能为O(n).  
void Delete(int i,List PtrL)//删除 
{
int j;
if(i<1||i>PtrL->Last+1){//检查空表及删除位置的合法性
printf("不存在第%d个元素",i);
return; 
}
for(j=i;j<=PtrL->Last;j++)
PtrL->Data[j-1]=PtrL->Data[j];
PtrL->Last--;
return;
}//平均比较次数为(n-1)/2,平均时间性能为O(n).