有一个非空整数顺序表L,其中元素值可能重复出现,设计一个算法,在最后一个最大值元素之后插入一个值为x的元素,
时间: 2023-04-03 17:04:46 浏览: 121
可以使用以下算法实现:
1. 找到最大值元素的位置max_pos,遍历整个顺序表,记录最后一个最大值元素的位置last_max_pos。
2. 从last_max_pos+1开始,向后遍历整个顺序表,找到第一个比x大的元素的位置insert_pos。
3. 将x插入到insert_pos位置,即可完成插入操作。
具体实现代码如下:
void insert_after_last_max(int L[], int n, int x) {
int max_pos = 0, last_max_pos = 0, insert_pos = n;
for (int i = 0; i < n; i++) {
if (L[i] >= L[max_pos]) {
last_max_pos = max_pos;
max_pos = i;
} else if (L[i] > L[last_max_pos]) {
last_max_pos = i;
}
}
for (int i = last_max_pos + 1; i < n; i++) {
if (L[i] > x) {
insert_pos = i;
break;
}
}
for (int i = n; i > insert_pos; i--) {
L[i] = L[i-1];
}
L[insert_pos] = x;
}