浙江大学数据结构（2.1.3顺序存储的插入和删除）

3.插入（第i(1<=i<=n+1)个位置上插入一个值为X的新元素）

// 插入操作实现
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];
 PtrL->Data[i-1]=X;
 Ptrl->Last++;  /*Last 仍指向最后元素*/
 return;  
}

4.删除（删除表的第i(1<=i<=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; 
}