C语言 顺序查找

发布于 2023-02-23 20:01:39 字数 901 浏览 66 评论 0

#include <iostream.h>
#include <stdio.h>
#define MAXITEM 100
struct element{
   int   key;     // 关键字
   //int   data;    // 其他数据
};
typedef struct element sqlist[MAXITEM];
int find(sqlist r, int k, int n)
// k 为给定值,返回 i 为关键字等于 k 的记录在表 r 中的序号,
// i 值为 0 表示查找不成功
{
	int i;
	r[0].key=k;     i=n;
	while (r[i].key!=k)     i--; // 逐个向前比较
	return (i);
}
void main(void)
{
	sqlist b;
	int j=0,findnum,result;
	do
	{
		cout<<"please enter a number:"<<ends;
		cin>>b[j+1].key; // 从下标为1开始输入
		j++;
	}while(j<5);
	cout<<endl<<b[0].key; // 下标为零的数字为监视哨  不需要存放任何值
	cout<<endl<<"please enter a number you want to find"<<ends;
	cin>>findnum;
	result=find(b,findnum,j);
	if(result!=0)
		cout<<endl<<"you find number is the "<<result<<" s"<<endl;
	else
		cout<<endl<<"can not find"<<endl;
}

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。
列表为空,暂无数据

关于作者

溺深海

暂无简介

文章
评论
28 人气
更多

推荐作者

櫻之舞

文章 0 评论 0

弥枳

文章 0 评论 0

m2429

文章 0 评论 0

野却迷人

文章 0 评论 0

我怀念的。

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文