习题1.9 有序数组的插入 (20分)

习题1.9 有序数组的插入 (20分)

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。