用C语言编写一个代码,要求如下:已知顺序表L递增有序,编写程序,将X插入到线性表的适当位置上,以保持线性表的有序性。 Input 第一行输入顺序表元素个数elenum;(0<elenum<1000) 第二行输入顺序表L; 第三行输入插入值X。
时间: 2023-05-31 20:03:02 浏览: 87
#include <stdio.h>
#define MAX_SIZE 1000 // 定义最大长度
int main() {
int elenum, L[MAX_SIZE], X; // 定义变量
int i, j; // 循环变量
// 输入元素个数
printf("请输入顺序表元素个数:");
scanf("%d", &elenum);
// 输入顺序表
printf("请输入顺序表L:\n");
for (i = 0; i < elenum; i++) {
scanf("%d", &L[i]);
}
// 输入插入值
printf("请输入插入值X:");
scanf("%d", &X);
// 查找插入位置
for (i = 0; i < elenum; i++) {
if (L[i] >= X) { // 找到插入位置
// 将插入位置之后的元素后移
for (j = elenum - 1; j >= i; j--) {
L[j + 1] = L[j];
}
L[i] = X; // 将X插入到插入位置
elenum++; // 长度加1
break; // 结束循环
}
}
// 输出插入后的顺序表
printf("插入后的顺序表L为:\n");
for (i = 0; i < elenum; i++) {
printf("%d ", L[i]);
}
printf("\n");
return 0;
}
阅读全文
相关推荐
![](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)
![txt](https://img-home.csdnimg.cn/images/20241231045021.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)
![doc](https://img-home.csdnimg.cn/images/20241231044833.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)
![pdf](https://img-home.csdnimg.cn/images/20241231044930.png)
![pptx](https://img-home.csdnimg.cn/images/20241231044947.png)
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)