递增有序顺序表的插入
时间: 2024-01-01 22:19:45 浏览: 94
递增有序顺序表的插入可以按照以下步骤进行:
1. 输入顺序表的长度和递增有序的顺序表。
2. 输入要插入的数据元素X。
3. 判断要插入的元素X是否比顺序表中的所有元素都大,如果是,则将X放在顺序表的最后位置。
4. 否则,找到适当的位置将X插入到顺序表中,保持顺序表的有序性。
5. 输出插入X后的递增的顺序表。
代码示例:
```c
#include <stdio.h>
#define Max 100
typedef struct MyStruct {
int a[Max];
int last;
} List;
int main() {
int n, x, i;
List p;
scanf("%d", &n);
p.last = n;
for (i = 1; i <= p.last; i++) {
scanf("%d", &p.a[i]);
}
int k;
scanf("%d", &k);
for (i = p.last; i >= 1; i--) {
if (k < p.a[i]) {
p.a[i + 1] = p.a[i];
} else {
p.a[i + 1] = k;
break;
}
}
if (i == 0) {
p.a[1] = k;
}
p.last++;
for (i = 1; i <= p.last; i++) {
printf("%d,", p.a[i]);
}
return 0;
}
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)