实现顺序查找的算法
来源:互联网 发布:js设置视频播放位置 编辑:程序博客网 时间:2024/05/22 09:02
编写一个程序exp9-1.cpp,输出在顺序表(3,6,2,10,1,8,5,7,4,9)中采用顺序查找方法查找关键字5的过程。
//文件名:exp9-1.cpp
#include <stdio.h>
#define MAXL 100 //定义表中最多记录个数
typedef int KeyType;
typedef char InfoType[10];
typedef struct
{
KeyType key; //KeyType为关键字的数据类型
InfoType data; //其他数据
} NodeType;
typedef NodeType SeqList[MAXL]; //顺序表类型
int SeqSearch(SeqList R,int n,KeyType k) //顺序查找算法
{
int i=0;
while (i<n && R[i].key!=k)
{
printf("%d ",R[i].key);
i++; //从表头往后找
}
if (i>=n)
return -1;
else
{
printf("%d",R[i].key);
return i;
}
}
int main()
{
SeqList R;
int n=10,i;
KeyType k=5;
int a[]={3,6,2,10,1,8,5,7,4,9};
for (i=0;i<n;i++) //建立顺序表
R[i].key=a[i];
printf("关键字序列:");
for (i=0;i<n;i++)
printf("%d ",R[i].key);
printf("\n");
printf("查找%d所比较的关键字:\n\t",k);
if ((i=SeqSearch(R,n,k))!=-1)
printf("\n元素%d的位置是%d\n",k,i);
else
printf("\n元素%d不在表中\n",k);
printf("\n");
return 0;
}
- 实现顺序查找的算法
- 实现顺序查找的算法
- 实现顺序查找的算法
- 查找算法的实现 顺序和折半
- 顺序查找与二分查找的算法实现
- Java对查找算法的实现—顺序查找(一)
- 查找算法-顺序查找(顺序表的普通实现和优化实现)
- 《算法导论》中的查找任意顺序值的C++实现
- 顺序表查找算法的实现与优化
- 【数据结构与算法】【查找】顺序查找(线性查找)的代码实现
- 顺序查找算法实现(C++)
- C语言设置监视哨的顺序查找、折半查找算法的实现
- 顺序表创建以及查找排序算法(含有顺序查找算法、带哨兵站顺序查找、折半查找算法、冒泡排序)的C++实现在vs2013环境下实现
- 查找算法的实现
- 基本查找算法 PHP 实现 保存 顺序查找,二分查找 分块查找
- [转载]查找算法----顺序查找
- 查找算法之顺序查找
- 查找算法_顺序查找
- jprofile安装教程
- QT结合MFC的难点问题解决方法
- eclipse添加约束文件
- java8中 map和flatmap的理解
- 对Java web中分页技术的浅析
- 实现顺序查找的算法
- ubuntu配置hadoop命令
- angular在前一个元素添加东西
- 实现分块查找的算法
- 区块链开发(八)以太坊truffle开发框架的安装使用
- 深入理解Java引用类型
- ubuntu-vps ss服务
- 【备忘】最新自动聊天机器人项目班实战视频课程下载
- 【python模块】错误汇总