数据结构实现顺表下的顺序查找的代码:基于C语言,给定含有10个整型数据元素的查找表,采用顺序查找方法查找,分别实现一次查找成功和查找不成功;成功是在屏幕上显示:查找成功,比较XX次。不成功时显示:“查找失败“(数据从键盘输入)
时间: 2023-12-10 22:39:38 浏览: 59
数据结构基于C语言实现的顺序表。程序
以下是基于C语言实现顺序查找的代码,其中数组a[]为查找表,n为表长,key为要查找的关键字:
```
#include <stdio.h>
int Sequential_Search(int *a, int n, int key)
{
int i;
for (i = 0; i < n; i++)
{
if (a[i] == key)
{
printf("查找成功,比较%d次。\n", i + 1);
return i; // 返回关键字所在的位置
}
}
printf("查找失败。\n");
return -1; // 返回-1表示查找失败
}
int main()
{
int a[10], n, key, i;
printf("请输入10个整数:\n");
for (i = 0; i < 10; i++)
{
scanf("%d", &a[i]);
}
printf("请输入要查找的关键字:\n");
scanf("%d", &key);
Sequential_Search(a, 10, key);
return 0;
}
```
阅读全文