bool Insert( List L, ElementType X )
{
if(L->Last==MAXSIZE-1)
{
return false;
}
for(int i=0;i<=L->Last;i++)
{
if(L->Data[i]==X)
{
return false;
}
else if(L->Data[i]<X)
{
for(int j=L->Last;j>=i;j--)
{
L->Data[j+1]=L->Data[j];
}
L->Data[i]=X;
L->Last++;
return true;
}
}
L->Data[L->Last+1]=X;
L->Last++;
return true;
}
因为题目要求返回bool类型,那么这里函数类型为bool,因为他是一个有序数组,那么我们可以直接从第一个元素开始比较,如果X<当前元素,则下标向后移动,如果X==当前元素,则返回false;如果X>当前元素,并且数组未满,便将当前位置之后的所有元素后移一位,然后将X覆盖当前位置;如果数组已满,则返回false。