实现顺序查找的算法
来源:互联网 发布:怎么修改mysql端口号 编辑:程序博客网 时间:2024/05/22 00:25
/*exp10-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;/*从未找到时返回-1*/
else
{
printf("%d ",R[i].key);
return i;/*找到时返回其位置*/
}
}
void main()
{
SeqList R;
int n=10;
KeyType k=5;
int a[]={3,6,2,10,1,8,5,7,4,9},i;
for(i=0;i<n;i++)/*建立顺序表*/
R[i].key=a[i];
printf("\n");
if(SeqSearch(R,n,k)!=-1)
printf("\n元素%d的位置是%d\n",k,SeqSearch(R,n,k));
else
printf("\n元素%d不在表中\n",k);
printf("\n");
}
#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;/*从未找到时返回-1*/
else
{
printf("%d ",R[i].key);
return i;/*找到时返回其位置*/
}
}
void main()
{
SeqList R;
int n=10;
KeyType k=5;
int a[]={3,6,2,10,1,8,5,7,4,9},i;
for(i=0;i<n;i++)/*建立顺序表*/
R[i].key=a[i];
printf("\n");
if(SeqSearch(R,n,k)!=-1)
printf("\n元素%d的位置是%d\n",k,SeqSearch(R,n,k));
else
printf("\n元素%d不在表中\n",k);
printf("\n");
}
- 实现顺序查找的算法
- 实现顺序查找的算法
- 实现顺序查找的算法
- 查找算法的实现 顺序和折半
- 顺序查找与二分查找的算法实现
- Java对查找算法的实现—顺序查找(一)
- 查找算法-顺序查找(顺序表的普通实现和优化实现)
- 《算法导论》中的查找任意顺序值的C++实现
- 顺序表查找算法的实现与优化
- 【数据结构与算法】【查找】顺序查找(线性查找)的代码实现
- 顺序查找算法实现(C++)
- C语言设置监视哨的顺序查找、折半查找算法的实现
- 顺序表创建以及查找排序算法(含有顺序查找算法、带哨兵站顺序查找、折半查找算法、冒泡排序)的C++实现在vs2013环境下实现
- 查找算法的实现
- 基本查找算法 PHP 实现 保存 顺序查找,二分查找 分块查找
- [转载]查找算法----顺序查找
- 查找算法之顺序查找
- 查找算法_顺序查找
- epay-8 多表查询,一维数组怎么放入二维数组??
- hive 全排序 优化
- 由pushViewController说起可能出线的各种死法
- Android Keycode详解
- Java:抽象类和接口
- 实现顺序查找的算法
- UIScrollView 原理详解
- C# Post数据流到HTTP地址
- VC6.0和VS2005编译器的区别
- 怎么查看你的电脑是否支持64位操作系统
- HTTP协议详解
- linux命令之tee
- JSONObject简介
- 苦逼的容器Collection!