数据结构实现顺表下的顺序查找的代码:基于C语言,给定含有10个整型数据元素的查找表,采用顺序查找方法查找,分别实现一次查找成功和查找不成功;成功是在屏幕上显示:查找成功,比较XX次。不成功时显示:“查找失败“(数据从键盘输入)
时间: 2023-12-10 20:38:21 浏览: 55
数据结构基于C语言实现的顺序表。程序
以下是基于C语言的顺序查找代码:
```c
#include <stdio.h>
#define MAX_SIZE 10 // 定义查找表的最大大小
int search(int arr[], int n, int key);
int main() {
int arr[MAX_SIZE]; // 定义一个大小为MAX_SIZE的整型数组
int key, index;
// 输入查找表中的元素
printf("请输入%d个整数:\n", MAX_SIZE);
for (int i = 0; i < MAX_SIZE; i++) {
scanf("%d", &arr[i]);
}
// 输入要查找的元素
printf("请输入要查找的整数:\n");
scanf("%d", &key);
// 进行顺序查找
index = search(arr, MAX_SIZE, key);
// 根据查找结果输出信息
if (index != -1) {
printf("查找成功,比较%d次\n", index + 1);
} else {
printf("查找失败\n");
}
return 0;
}
int search(int arr[], int n, int key) {
for (int i = 0; i < n; i++) {
if (arr[i] == key) {
return i; // 返回查找到的位置
}
}
return -1; // 表示未找到
}
```
这个代码中,`search`函数实现了顺序查找的过程,它依次比较查找表中的每一个元素,若找到则返回该元素的下标,否则返回-1表示未找到。在主函数中,先输入查找表中的元素,然后输入要查找的元素,最后调用`search`函数进行查找,并根据查找结果输出相应的信息。
阅读全文