顺序表:在递增有序排列中插入一个元素x后,仍递增有序
1.主要函数1:按元素值查找位置
按照x的值,找到顺序表中第一个比x大的元素的位置;
int findElem(Sqlist L, int x)
{
int i;
for(i = 0; i<L.length;i++)
{
if(x < L.data[i])
return i;
}
return i;
}
2.主要函数2:元素后移一位置
将1中找出的位置上以及其后的元素往后移动一个位置,然后将x放到腾出的位置上。
void insertElem(Sqlist &L
原创
2020-12-18 21:43:44 ·
13039 阅读 ·
4 评论