1.顺序表递增有序,插入元素x,使之仍递增有序

int find(Sqlist L, int x)//找到x应该插入的位置
{
    for(int i=0; i<L.length; ++i)
    {
        if(x<L.data[i])
            break;
    }
    return i;
}
void insert(Sqlist &L, int x)
{
    int j,p;
    p=find(L,x);
    for(j=L.length-1;j>=p;--j)//从x应该插入的位置往后的每个元素往后移动一位
        L.data[j+1]=L.data[j];
    L.data[p]=x;
    ++(L.length);
}

 

posted @ 2023-02-12 17:53  尘埃之思  阅读(103)  评论(0)    收藏  举报