设顺序表l是一个递增有序表,试写一算法,将x插入l中,并使l仍是一个有序表。
时间: 2023-04-25 13:04:30 浏览: 187
递增有序的顺序表中插入X.cpp
算法如下:
1. 如果顺序表l已满,则返回错误信息。
2. 在顺序表l中查找第一个大于等于x的元素的位置i。
3. 将i及其后面的元素依次后移一个位置,腾出位置i。
4. 将x插入到位置i处。
5. 返回成功信息。
代码实现如下:
void insert(int x, int l[], int n) {
int i = ;
while (i < n && l[i] < x) {
i++;
}
for (int j = n - 1; j >= i; j--) {
l[j + 1] = l[j];
}
l[i] = x;
}
阅读全文