//分三种情况
//1.找到插入位置
//2.插入位置在最后一个元素后
//3.xdata[i] 返回false
bool Insert(List L,ElementType x)
{
if(L->LastMAXSIZE-1)
return false;
int i=0;
while(i<=L->Last)
{
if(L->Data[i]==x)
return false;
if(L->Data[i]<x)
{
for(int k=L->Last;k>=i;k–)
{
L->Data[k+1]=L->Data[k];
}
L->Data[i]=x;//这一句话不要忘记
L->Last+=1;
return true;
}
i++;
}
L->Last+=1;
L->Data[L->Last]=x;
return true;
}