用c语言写一个程序:构造一个顺序表plist 输入x,将x插入到顺序表的适当位置上,以保持该表的有序性。 输入顺序表plist中的数据元素,按递增有序。元素个数小于100。
时间: 2023-02-08 12:01:03 浏览: 132
在有序的顺序表的适当位置插入X
```
#include <stdio.h>
#define MAX_SIZE 100
int plist[MAX_SIZE];
int length = 0;
void insert(int x) {
int i;
for (i = 0; i < length; i++) {
if (x < plist[i]) {
break;
}
}
for (int j = length; j > i; j--) {
plist[j] = plist[j-1];
}
plist[i] = x;
length++;
}
int main() {
int x;
printf("请输入数据元素,以-1结束:\n");
while (scanf("%d", &x) != EOF) {
if (x == -1) {
break;
}
insert(x);
}
printf("插入后的顺序表为:\n");
for (int i = 0; i < length; i++) {
printf("%d ", plist[i]);
}
return 0;
}
```
这是一个使用 C 语言编写的程序,可以构造一个顺序表,输入 x,将 x 插入到顺序表的适当位置上,以保持该表的有序性。输入的数据元素按递增顺序。元素个数小于 100。
阅读全文