用c语言写出下面这个程序,设顺序表中元素已经按从小到大有序排放,编程将用户输入的数据元素插入到表中适当位置,并保持顺序表的有序性。
时间: 2023-04-05 16:01:37 浏览: 108
在有序的顺序表的适当位置插入X
好的,以下是用 C 语言编写的程序:
```
#include <stdio.h>
#define MAXSIZE 100 // 定义顺序表的最大长度
typedef struct {
int data[MAXSIZE]; // 存放元素的数组
int length; // 当前顺序表的长度
} SqList;
// 插入元素函数
int insert(SqList *L, int x) {
int i, j;
if (L->length == MAXSIZE) { // 判断顺序表是否已满
return -1; // 返回插入失败
}
for (i = 0; i < L->length; i++) { // 遍历顺序表
if (x < L->data[i]) { // 找到插入位置
for (j = L->length - 1; j >= i; j--) { // 将插入位置后的元素后移
L->data[j + 1] = L->data[j];
}
L->data[i] = x; // 插入元素
L->length++; // 顺序表长度加1
return 1; // 返回插入成功
}
}
L->data[L->length] = x; // 如果遍历完顺序表都没有找到插入位置,则将元素插入到顺序表末尾
L->length++; // 顺序表长度加1
return 1; // 返回插入成功
}
int main() {
SqList L;
int i, x;
printf("请输入顺序表的长度:");
scanf("%d", &L.length);
printf("请输入%d个有序的元素:", L.length);
for (i = 0; i < L.length; i++) {
scanf("%d", &L.data[i]);
}
printf("请输入要插入的元素:");
scanf("%d", &x);
if (insert(&L, x) == 1) { // 调用插入元素函数
printf("插入成功,插入后的顺序表为:");
for (i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
} else {
printf("插入失败,顺序表已满!\n");
}
return 0;
}
```
希望能够帮到你!
阅读全文