参照上述代码,设顺序表L是递增有序表(初始值以及个数由代码指定)。试写一算法,将x插入到L中并使L仍是递增有序表。
时间: 2023-04-09 21:02:00 浏览: 118
编写函数,建立一个顺序表并输出,计算该顺序表的长度。 实现在顺序表中查找第i个元素的值。实现在顺序表中第i个位置上插入值为x的
5星 · 资源好评率100%
可以回答这个问题。算法如下:
1. 从表头开始遍历顺序表L,找到第一个大于等于x的元素位置i。
2. 将x插入到位置i处,原来位置i及其后面的元素依次后移。
3. 表长加1。
代码实现:
void insert(int L[], int& n, int x) {
int i;
for (i = 0; i < n && L[i] < x; i++);
for (int j = n; j > i; j--) {
L[j] = L[j-1];
}
L[i] = x;
n++;
}
阅读全文