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

大数据用MAXSIZE判断,不能用10

bool Insert( List L, ElementType X )
{
    int i=0,tag;
    while(L->Data[i]>X)
    {
        i++;
    }
    tag=i;
    if(L->Data[i]==X||(L->Last+1)>=MAXSIZE)
        return false;
    for(i=L->Last;i>=tag;i--)
    {
        L->Data[i+1]=L->Data[i];
    }
    L->Data[tag]=X;
    ++L->Last;
    return true;
}

你可能感兴趣的:(PTA)