实现顺序查找的算法
来源:互联网 发布:淘宝网集市消保卖家 编辑:程序博客网 时间:2024/05/22 08:02
输出顺序表(3,6,2,10,1,8,5,7,4,9)中采用顺序查找的方式查找关键字5的过程
#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");}
阅读全文
0 0
- 实现顺序查找的算法
- 实现顺序查找的算法
- 实现顺序查找的算法
- 查找算法的实现 顺序和折半
- 顺序查找与二分查找的算法实现
- Java对查找算法的实现—顺序查找(一)
- 查找算法-顺序查找(顺序表的普通实现和优化实现)
- 《算法导论》中的查找任意顺序值的C++实现
- 顺序表查找算法的实现与优化
- 【数据结构与算法】【查找】顺序查找(线性查找)的代码实现
- 顺序查找算法实现(C++)
- C语言设置监视哨的顺序查找、折半查找算法的实现
- 顺序表创建以及查找排序算法(含有顺序查找算法、带哨兵站顺序查找、折半查找算法、冒泡排序)的C++实现在vs2013环境下实现
- 查找算法的实现
- 基本查找算法 PHP 实现 保存 顺序查找,二分查找 分块查找
- [转载]查找算法----顺序查找
- 查找算法之顺序查找
- 查找算法_顺序查找
- Retrofit2+Rxjava2如何主动取消网络请求
- gradle-x.x-all.zip各个版本的离线包集合
- Pyspark安装及问题
- 图像亮度、对比度 算法--cg
- Kotlin与Java的共存-kotlin调用java代码
- 实现顺序查找的算法
- Retrofit + RxJava+RxAndroid
- Python小练习(2)
- java线程作业1
- mysql replace into
- 微信JS-SDK调用微信接口方法说明
- 操作系统基础训练十问十答
- Qt移植以及QT creator一键调试
- 1061. 判断题(15)