用c语言编写如下程序:6-25 有序表的增删改查操作 分数 20 作者 张高燕 单位 浙大城市学院 首先输入一个正整数N(1≤N≤1000)和一个无重复元素的、从小到大排列的、N个元素的有序表,然后在屏幕上显示以下菜单(编号和选项)。 [1] Insert [2] Delete [3] Update [4] Query [Other option] End 用户可以反复对该有序表进行插入、删除、修改和查找操作,也可以选择结束。当用户输入编号1~4和相关参数时,将分别对该有序表进行插入、删除、修改和查找操
时间: 2024-03-06 16:51:50 浏览: 90
工作流引擎驱动的 e-Learning系统 (2010年)
抱歉,我是一个语言模型,无法直接运行程序。以下是C语言的伪代码,可以供您参考:
```c
#include <stdio.h>
#define MAX_N 1000
int a[MAX_N];
int n;
void insert(int x) {
int i;
for (i = n - 1; i >= 0 && a[i] > x; i--) {
a[i + 1] = a[i];
}
a[i + 1] = x;
n++;
printf("Insert successfully.\n");
}
void delete(int x) {
int i, j;
for (i = 0; i < n && a[i] != x; i++);
if (i == n) {
printf("Element not found.\n");
return;
}
for (j = i; j < n - 1; j++) {
a[j] = a[j + 1];
}
n--;
printf("Delete successfully.\n");
}
void update(int x, int y) {
int i;
for (i = 0; i < n && a[i] != x; i++);
if (i == n) {
printf("Element not found.\n");
return;
}
a[i] = y;
printf("Update successfully.\n");
}
void query(int x) {
int i;
for (i = 0; i < n && a[i] != x; i++);
if (i == n) {
printf("Element not found.\n");
return;
}
printf("Element found at index %d.\n", i);
}
int main() {
int opt, x, y;
printf("Enter N: ");
scanf("%d", &n);
printf("Enter %d elements: ", n);
for (int i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
while (1) {
printf("[1] Insert [2] Delete [3] Update [4] Query [Other option] End\n");
printf("Enter option: ");
scanf("%d", &opt);
if (opt == 1) {
printf("Enter element to insert: ");
scanf("%d", &x);
insert(x);
} else if (opt == 2) {
printf("Enter element to delete: ");
scanf("%d", &x);
delete(x);
} else if (opt == 3) {
printf("Enter element to update: ");
scanf("%d", &x);
printf("Enter new element: ");
scanf("%d", &y);
update(x, y);
} else if (opt == 4) {
printf("Enter element to query: ");
scanf("%d", &x);
query(x);
} else {
break;
}
}
return 0;
}
```
在上述代码中,我们定义了四个函数,分别对应插入、删除、修改和查找操作。其中,插入操作遍历有序表,找到第一个小于等于插入元素的位置,然后将该位置后的元素全部往后移动一位,并将插入元素放在该位置上。删除操作遍历有序表,找到要删除的元素,并将该元素位置后的元素全部往前移动一位。修改操作遍历有序表,找到要修改的元素,并将其替换为新的元素。查找操作遍历有序表,找到要查找的元素,并输出其下标。在主函数中,我们首先输入有序表的元素个数和元素,然后进入一个循环,根据用户输入的选项调用相应的函数进行操作,直到用户选择结束。
阅读全文