设计一个程序,输出在有$n$ ($n \le 1000$)个元素的顺序表有中采用顺序方法查找关键字 $x$ 的过程。 用C语言实现
时间: 2023-09-07 14:13:33 浏览: 87
编写函数,建立一个顺序表并输出,计算该顺序表的长度。 实现在顺序表中查找第i个元素的值。实现在顺序表中第i个位置上插入值为x的
5星 · 资源好评率100%
以下是使用顺序方法查找关键字 $x$ 的C语言代码:
```c
#include <stdio.h>
#define MAX_SIZE 1000
int seqSearch(int arr[], int n, int x) {
for (int i = 0; i < n; i++) {
if (arr[i] == x) {
return i;
}
}
return -1;
}
int main() {
int arr[MAX_SIZE];
int n, x;
printf("Enter number of elements: ");
scanf("%d", &n);
printf("Enter elements: ");
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
printf("Enter search key: ");
scanf("%d", &x);
int index = seqSearch(arr, n, x);
if (index == -1) {
printf("Element not found.\n");
} else {
printf("Element found at index %d.\n", index);
}
return 0;
}
```
在这个程序中,我们首先读取输入的元素数量和元素数组,然后读取查找关键字 $x$。我们使用 `seqSearch` 函数来查找关键字 $x$ 是否存在于数组中。如果存在,返回其索引位置。如果不存在,返回 `-1`。
示例输入输出:
```
Enter number of elements: 5
Enter elements: 1 2 3 4 5
Enter search key: 3
Element found at index 2.
```
```
Enter number of elements: 3
Enter elements: 4 8 15
Enter search key: 16
Element not found.
```
阅读全文